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.
é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);
Complexité temporelle : Meilleur : O(n), Pire : O(n^2), Moyenne : O(n^2).
Complexité spatiale : O(1).
Stabilité : Stable.
![[Web front-end] Démarrage rapide de Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
