Comparez les éléments adjacents. Si le premier est plus grand que le second, échangez-les contre les deux.
Faites le même travail pour chaque paire d'éléments adjacents, à partir de la première paire à la dernière paire à la fin. À ce stade, le dernier élément devrait ê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 n'y ait pas de paires de nombres qui doivent être comparés.
La copie de code est la suivante:
Fonction Sort (éléments) {
pour (var i = 0; i <elements.length-1; i ++) {
pour (var j = 0; j <elements.length-i-1; j ++) {
if (éléments [j]> éléments [j + 1]) {
var swap = éléments [j];
éléments [j] = éléments [j + 1];
éléments [j + 1] = swap;
}
}
}
}
Var Elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log ('avant:' + éléments);
Trier (éléments);
Console.log ('After:' + Elements);
efficacité:
Complexité du temps: meilleur: o (n), pire: o (n ^ 2), moyenne: o (n ^ 2).
Complexité de l'espace: O (1).
Stabilité: stable.