Wie sortieren wir ein Array in Javascript ohne Sortierfunktion?

Sortieren eines Arrays ohne Verwendung der standardmäßigen Javascript-Sortierfunktion.
Es gibt mehrere Möglichkeiten, ein Array in Javascript zu sortieren. Eine der beliebtesten ist Bubble Sort

Problem – Sie haben ein Array von Ganzzahlen, sortieren Sie das Array
Die Sortierung kann entweder aufsteigend oder absteigend erfolgen.

Sortieren und Anordnen ohne Verwendung der Javascript-Sortierfunktion ist Blasensortierung.

Blasensortierung
Die Blasensortierung ist einer der einfachsten Sortieralgorithmen. Es durchläuft wiederholt die Array-Liste, vergleicht die angrenzenden Elemente und tauscht sie aus, wenn sie in der falschen Reihenfolge sind. Andernfalls erfolgt kein Austausch. Dieser Vorgang wird fortgesetzt, bis die Liste sortiert ist.

So funktioniert die Blasensortierung. Detailabbildung unten:
Durchgang 1:
Vergleiche 5 und 3 → Tausche → [3, 5, 8, 6, 2]
Vergleiche 5 und 8 → Kein Tausch → [3, 5, 8, 6, 2]
Vergleiche 8 und 6 → Vertausche → [3, 5, 6, 8, 2]
Vergleiche 8 und 2 → Vertausche → [3, 5, 6, 2, 8]
Ergebnis nach Durchgang 1: Größtes Element 8 ist an der richtigen Position.

Das obige ist der detaillierte Inhalt vonWie sortieren wir ein Array in Javascript ohne Sortierfunktion?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!