Wie die Sort()-Methode von Javascript eine Callback-Funktion für die numerische Sortierung nutzt

In Javascript ermöglicht die sort()-Methode das Sortieren von Arrays auf individuelle Art und Weise. Das Verständnis der Feinheiten dieser Methode kann insbesondere für Anfänger eine Herausforderung sein.

Wie die Sort()-Methode eine Rückruffunktion nutzt

Die sort()-Methode akzeptiert einen Rückruf als Argument fungieren. Diese Funktion wird während des Sortiervorgangs mehrmals aufgerufen, wobei jedes Mal zwei Zahlen übergeben werden. Diese Zahlen stellen die aktuell verglichenen Elemente dar. Der Rückgabewert der Funktion bestimmt, wie diese Elemente im endgültigen sortierten Array angeordnet sind.

Beispiel:

Betrachten Sie den folgenden Code:

var array=[25, 8, 7, 41]

array.sort(function(a,b){
  return a - b
})

In diesem Beispiel wird die Methode sort() verwendet, um das Array-Array in aufsteigender numerischer Reihenfolge anzuordnen. Die Callback-Funktion ist wie folgt definiert:

function(a,b){
  return a - b
}

Diese Rückruffunktion benötigt zwei Parameter, a und b, die die beiden verglichenen Elemente darstellen. Es berechnet deren Differenz (a - b).

Sortierkriterien

Das Ergebnis der Berechnung der Callback-Funktion bestimmt die Sortierreihenfolge. Wenn das Ergebnis ist:

• Größer als 0: Das durch a dargestellte Element steht im sortierten Array vor dem durch b dargestellten Element.
• Gleich bis 0: Die Reihenfolge der Elemente bleibt unverändert.
• Kleiner als 0: Das Element dargestellt durch b steht vor dem durch a dargestellten Element im sortierten Array.

Sortierprozess

Die Methode sort() durchläuft das Array und ruft den Rückruf auf Funktion für jedes Elementpaar. Basierend auf der Ausgabe der Funktion passt sie die Reihenfolge der Elemente an, bis das gesamte Array sortiert ist.

Protokoll der Rückrufaufrufe (Beispiel)

Wenn wir den Rückruf geändert haben Funktion wie folgt:

function(a,b){
  console.log(`comparing ${a},${b}`);
  return a > b ? 1
               : a === b ? 0 
                         : -1;
}

Wir würden das folgende Protokoll der Rückrufaufrufe erhalten:

comparing 25,8
comparing 25,7
comparing 8,7
comparing 25,41

Dies zeigt, dass die Callback-Funktion tatsächlich mehrmals aufgerufen wird, wobei sich die Elementpaare mit jeder Iteration ändern.

Zusammenfassend verwendet die sort()-Methode von Javascript eine Callback-Funktion um die Sortierreihenfolge von Array-Elementen durch paarweisen Vergleich zu bestimmen. Diese Rückruffunktion wird während des Sortiervorgangs mehrmals aufgerufen und ihre Ausgabe bestimmt das endgültige sortierte Array.