Explication détaillée de l'algorithme de tri à bulles Javascript_Connaissances de base

Comparez les éléments adjacents. Si le premier est plus grand que le second, échangez-les tous les deux.
Faites de même pour chaque paire d’éléments adjacents, en commençant par la première paire et en terminant par la dernière paire. À ce stade, le dernier élément doit être le plus grand nombre.
Répétez les étapes ci-dessus pour tous les éléments sauf le dernier.
Continuez à répéter les étapes ci-dessus pour de moins en moins d'éléments à chaque fois jusqu'à ce qu'il ne reste plus de paires de nombres à comparer.

Copier le code Le code est le suivant :

fonction trier(éléments){
pour(var i=0;i pour(var j=0;j Si(éléments[j]>éléments[j 1]){
          var swap=elements[j];
         éléments[j]=éléments[j 1];
        elements[j 1]=swap;
>
>
>
>

éléments var = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('avant : ' éléments);
trier(éléments);
console.log(' après : ' éléments);

Efficacité :

Complexité temporelle : Meilleur : O(n), Pire : O(n^2), Moyenne : O(n^2).

Complexité spatiale : O(1).

Stabilité : Stable.