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 JavaScript suivant :

  1. <html>
  2. <body>
  3. <script>
  4.      var MaxTableau = 8;
  5.      var K,L,I,J;
  6.     var Tableau = new Array(15, 10, 23, 2, 8, 9, 14, 16);
  7.     document.write("Avant:");
  8.     for(K = 0; K < MaxTableau; K++) document.write(Tableau[K],", ");
  9.  
  10.     for(I = MaxTableau - 2;I >= 0; I--) {
  11.         for(J = 0; J <= I; J++) {
  12.             if(Tableau[J + 1] < Tableau[J]) {
  13.                 var t = Tableau[J + 1];
  14.                 Tableau[J + 1] = Tableau[J];
  15.                 Tableau[J] = t;
  16.             }
  17.         }
  18.     }
  19.  
  20.     document.write("<br>Après:");
  21.     for(L = 0; L < MaxTableau; L++) {
  22.         document.write(Tableau[L],", ");
  23.     }
  24.     document.write("<br>");
  25. </script>
  26. </body>
  27. </html> 

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 : Mardi, le 4 avril 2017