La tri à bulle, mieux connu sous le nom de «Bubble Sort» est habituellement utilisé à des fins d'apprentissage. L'idée derrière cette technique est très simple, parcourir le tableau et permuter deux éléments lorsque cela s'avère nécessaire. Vous trouverez la réponse que vous souhaitez, à l'aide du code source C suivant :
Essayer maintenant !
- #include <stdio.h>
- #include <stdlib.h>
-
- #define MaxTableau 8
-
- int main()
- {
- int K,L,I,J;
- int Tableau[MaxTableau] = {15, 10, 23, 2, 8, 9, 14, 16};
- printf("Avant:");
- for(K = 0; K < MaxTableau; K++) printf("%i, ",Tableau[K]);
-
- for(I = MaxTableau - 2;I >= 0; I--) {
- for(J = 0; J <= I; J++) {
- if(Tableau[J + 1] < Tableau[J]) {
- int t = Tableau[J + 1];
- Tableau[J + 1] = Tableau[J];
- Tableau[J] = t;
- }
- }
- }
-
- printf("\nAprès:");
- for(L = 0; L < MaxTableau; L++) {
- printf(", %i",Tableau[L]);
- }
- printf("\n");
- return 0;
- }
on obtiendra le résultat suivant :
Avant:15, 10, 23, 2, 8, 9, 14, 16,Après:2, 8, 9, 10, 14, 15, 16, 23,
Voir également
Dernière mise à jour : Samedi, le 22 août 2015