Wie funktioniert die JavaScript-Funktion „sort()' tatsächlich hinter den Kulissen?

Die Funktion sort() von JavaScript und ihre Funktionsweise verstehen

Die integrierte Funktion sort() wird häufig verwendet Wird in JavaScript verwendet, um Arrays in numerischer oder alphabetischer Reihenfolge anzuordnen. Dieser Vorgang wird über eine Vergleichsfunktion ausgeführt, die als Argument für die Methode bereitgestellt wird.

Der vorgestellte Code vergleicht zwei Zahlen (a und b) und gibt die folgenden Ergebnisse zurück :

• Kleiner als 0: a wird vor b sortiert.
• Null: a und b bleiben an ihren ursprünglichen Positionen.
• Größer als 0: b wird vor a.

Mehrere Aufrufe der Rückruffunktion

Die für

sort() bereitgestellte Rückruffunktion wird aufgerufen mehrmals während des Sortiervorgangs. Die spezifische Zahlenpaarung, die an die Funktion übergeben wird, variiert mit jeder Iteration.

Sie haben zunächst angenommen, dass der Rückruf zuerst

25 (a) und 8 verarbeiten würde (b), gefolgt von 7 (a) und 41 (b). Dies ist jedoch nicht die Reihenfolge, in der die Vergleiche tatsächlich stattfinden.

Hier ist die Aufschlüsselung der beteiligten Schritte:

• Iteration 1: 25 (a) wird mit 8 (b) verglichen.
• Iteration 2: 25 (a) wird mit 7 (b) verglichen.
• Iteration 3: 8 (a) wird mit 7 (b) verglichen.
• Iteration 4: 25 (a) wird mit 41 (b) verglichen.

Diese Vergleiche ergeben Folgendes teilweise sortiertes Array: [8, 7, 25, 41].

Sortieren der teilweise sortierten Listen

An diesem Punkt bleiben zwei unsortierte Listen übrig: [8, 7 ] und [25, 41]. Der Algorithmus durchläuft diese Listen und sortiert sie unabhängig voneinander.

Das endgültige sortierte Ergebnis ist [7, 8, 25, 41].

Das obige ist der detaillierte Inhalt vonWie funktioniert die JavaScript-Funktion „sort()' tatsächlich hinter den Kulissen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!