Exercice Corrige Langage C  :

Soit le schéma ci-dessous montrant l’exécution d’un Algorithme de trie classique sur un tableau nommé T :

Bulle pandacodeur

 

  1. Quel est l’algorithme de trie utilise ?
  2. Ecrire un Programme C de Trie correspondant.

3. Exécute cet Algorithme de Trie (trie croissant) sur le tableau T :

2 -1 0 -4

 

Correction :

1) Le tri utilise est le tri bulle

2) Programme :

#include <stdio.h>

void tri_bulle(int tab[], int taille) {
    int i, j, temp;
    for (i = 0; i < taille - 1; i++) {
        for (j = 0; j < taille - i - 1; j++) {
            if (tab[j] > tab[j + 1]) {
                temp = tab[j];
                tab[j] = tab[j + 1];
                tab[j + 1] = temp;
            }
        }
    }
}

int main() {
    int taille, i;
    printf("Entrez la taille du tableau : ");
    scanf("%d", &taille);

    int tab[taille];
    printf("Entrez les éléments du tableau : ");
    for (i = 0; i < taille; i++) {
        scanf("%d", &tab[i]);
    }

    tri_bulle(tab, taille);

    printf("Tableau trié : ");
    for (i = 0; i < taille; i++) {
        printf("%d ", tab[i]);
    }
    printf("\n");

    return 0;
}

3) Execution :

Tableau initial : [2, -1, 0, -4]

1ère iteration : [-1, 2, 0, -4] [-1, 0, 2, -4] [-1, 0, -4, 2]

2ème iteration : [-1, 0, -4, 2] [-1, -4, 0, 2] [-4, -1, 0, 2]

Le tableau est trié et la valeur finale est [-4, -1, 0, 2].

Si vous avez trouvé cet exercice corrige en Langage C de Mr JoëlYk intéressants et utiles, pourquoi ne pas les partager avec d'autres personnes qui pourraient également en bénéficier ? Partagez ce lien sur les réseaux sociaux ou envoyez-le à vos amis et collègues. Vous pourriez aider quelqu'un à améliorer ses compétences en programmation ou à trouver des solutions à des problèmes complexes. N'oubliez pas que la connaissance doit être partagée pour grandir. Merci pour votre soutien et votre partage !

Contact WhatsApp : +237 658395978 | Réaliser Par Joël_Yk

  • Aucune note. Soyez le premier à attribuer une note !

Ajouter un commentaire

Anti-spam