Section courante

A propos

Section administrative du site

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 !
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. #define MaxTableau 8
  5.  
  6. int main()
  7. {
  8.     int K,L,I,J;
  9.     int Tableau[MaxTableau] = {15, 10, 23, 2, 8, 9, 14, 16};
  10.     printf("Avant:");
  11.     for(K = 0; K < MaxTableau; K++) printf("%i, ",Tableau[K]);
  12.  
  13.     for(I = MaxTableau - 2;I >= 0; I--) {
  14.         for(J = 0; J <= I; J++) {
  15.             if(Tableau[J + 1] < Tableau[J]) {
  16.                 int t = Tableau[J + 1];
  17.                 Tableau[J + 1] = Tableau[J];
  18.                 Tableau[J] = t;
  19.             }
  20.         }
  21.     }
  22.  
  23.     printf("\nAprès:");
  24.     for(L = 0; L < MaxTableau; L++) {
  25.         printf(", %i",Tableau[L]);
  26.     }
  27.     printf("\n");
  28.     return 0;
  29. }

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

Algorithme - Tri

Dernière mise à jour : Samedi, le 22 août 2015