Vergleichen Sie benachbarte Elemente. Wenn der erste größer als der zweite ist, tauschen Sie sie gegen die beiden aus.
Führen Sie das gleiche Werk für jedes Paar benachbarte Elemente aus, beginnend vom ersten Paar bis zum letzten Paar am Ende. Zu diesem Zeitpunkt sollte das letzte Element die größte Zahl sein.
Wiederholen Sie die obigen Schritte für alle Elemente mit Ausnahme des letzten.
Wiederholen Sie die obigen Schritte für immer weniger Elemente jedes Mal, bis keine Zahlenpaare verglichen werden müssen.
Die Codekopie lautet wie folgt:
Funktionsart (Elemente) {
für (var i = 0; i <elements.length-1; i ++) {
für (var j = 0; j <elements.length-i-1; j ++) {
if (Elemente [j]> Elemente [j+1]) {
var SWAP = Elemente [j];
Elemente [j] = Elemente [j+1];
Elemente [j+1] = Swap;
}
}
}
}
VAR -Elemente = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log ('vor:' + Elementen);
sortieren (Elemente);
console.log ('After:' + Elemente);
Effizienz:
Zeitkomplexität: Best: o (n), schlimmste: o (n^2), Durchschnitt: o (n^2).
Raumkomplexität: O (1).
Stabilität: Stabil.