Detaillierte Erläuterung des Javascript-Blasensortierungsalgorithmus_Grundkenntnisse

Vergleichen Sie benachbarte Elemente. Wenn das erste größer als das zweite ist, tauschen Sie beide aus.
Machen Sie dasselbe für jedes Paar benachbarter Elemente, beginnend mit dem ersten Paar und endend mit dem letzten Paar. Zu diesem Zeitpunkt sollte das letzte Element die größte Zahl sein.
Wiederholen Sie die obigen Schritte für alle Elemente außer dem letzten.
Wiederholen Sie die obigen Schritte jedes Mal für immer weniger Elemente, bis keine Zahlenpaare mehr zum Vergleichen übrig sind.

Code kopieren Der Code lautet wie folgt:

Funktion sort(elements){
for(var i=0;i for(var j=0;j If(elements[j]>elements[j 1]){
          var swap=elements[j];
         elements[j]=elements[j 1];
        elements[j 1]=swap;
}
}
}
}

var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('before: ' elements);
sort(elemente);
console.log(' after: ' elements);

Effizienz:

Zeitliche Komplexität: Beste: O(n), Schlechteste: O(n^2), Durchschnitt: O(n^2).

Raumkomplexität: O(1).

Stabilität: Stabil.