Tri à bulle en Javascript

Le tri des données dans un ordre croissant ou décroissant, peut être réalisée de différentes manières. Dans ce tutoriel, vous allez découvrir comment trier un tableau à l’aide de l’algorithme de tri à bulle.
 
 
Dans cette méthode, les valeurs les plus petites se déplacent progressivement vers le haut, comme une bulle d’air dans l’eau, et les valeurs les plus grandes descendent vers le bas du tableau.

Dans chaque boucle, les paires successives des éléments sont comparées et permutées si nécessaire. Si la paire a la même valeur ou est en ordre croissant, on la garde elle-même.

S’il y a N éléments à trier, le tri à bulles fait N-1 pour traverser le tableau.

Regardons un exemple, comment cela fonctionne.

 

Script pour trier les éléments d’un tableau à l’aide de tri à bulle

function sort(tab){
    var changed;
    do{
        changed = false;
        for(var i=0; i < tab.length-1; i++) {
            if(tab[i] > tab[i+1]) {
                var tmp = tab[i];
                tab[i] = tab[i+1];
                tab[i+1] = tmp;
                changed = true;
            }
        }
    } while(changed);
}

var tab = [5, 8, 11, 6, 1, 9, 3];
sort(tab);
console.log(tab);

La sortie :

[1, 3, 5, 6, 8, 9, 11]