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]
QCM Javascript

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *