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 :
- <html>
- <body>
- <script>
- var MaxTableau = 8;
- var K,L,I,J;
- var Tableau = new Array(15, 10, 23, 2, 8, 9, 14, 16);
- document.write("Avant:");
- for(K = 0; K < MaxTableau; K++) document.write(Tableau[K],", ");
-
- for(I = MaxTableau - 2;I >= 0; I--) {
- for(J = 0; J <= I; J++) {
- if(Tableau[J + 1] < Tableau[J]) {
- var t = Tableau[J + 1];
- Tableau[J + 1] = Tableau[J];
- Tableau[J] = t;
- }
- }
- }
-
- document.write("<br>Après:");
- for(L = 0; L < MaxTableau; L++) {
- document.write(Tableau[L],", ");
- }
- document.write("<br>");
- </script>
- </body>
- </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
Dernière mise à jour : Mardi, le 4 avril 2017