Le Tri Bulle | Langage C

Exercice :

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

Bulle pandacodeur

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

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

-1

-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].