WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / JavaScript

Array-Elemente sortieren und vergleichen

Beim Sortieren werden Elemente nach einer Vergleichsregel angeordnet. Lerne die standardmäßige textuelle Reihenfolge, numerische Vergleichsfunktionen, Stabilität und den Unterschied zwischen dem ändernden sort() und dem kopierenden toSorted().

Version: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Syntax

array.sort(compareFn)
array.toSorted(compareFn)
compareFn(a, b) // Number: < 0, 0, > 0

Sortieren ordnet Elemente nach einer Vergleichsregel an. array.sort(compareFn) verändert das Array und gibt dasselbe Array zurück. Ohne compareFn werden die Elemente anhand ihrer Zeichenkettenrepräsentationen lexikografisch nach UTF-16-Codeeinheiten verglichen, nicht numerisch: [10, 2, 1].sort() ergibt [1, 10, 2].

Eine Vergleichsfunktion erhält a und b und gibt einen Number zurück: einen negativen Wert, wenn a früher stehen soll, einen positiven, wenn es später stehen soll, oder 0, wenn die Elemente dieselbe Priorität haben. Für endliche Zahlen sortiert (a, b) => a - b aufsteigend und (a, b) => b - a absteigend. Verwende nicht (a, b) => a > b: Ein boolescher Rückgabewert beschreibt nicht korrekt alle drei Fälle. Eine Vergleichsfunktion sollte deterministisch sein, die verglichenen Daten nicht verändern und bei vertauschten Argumenten ein konsistentes Vorzeichen sowie Transitivität wahren. Ein Ergebnis von NaN wird wie 0 behandelt.

Sortieren ist stabil: Elemente, die als gleich verglichen werden, behalten ihre ursprüngliche Reihenfolge. Du kannst daher Objekte nach einem Feld sortieren, ohne die Reihenfolge bei Gleichständen zu ändern. Die Spezifikation schreibt keinen bestimmten Algorithmus und keine Garantien zur Zeit- oder Speicherkomplexität vor. Bei gewöhnlichen Arrays steht undefined hinter den anderen Werten, ohne dass die Vergleichsfunktion dafür aufgerufen wird; sort() setzt leere Plätze hinter undefined.

array.toSorted(compareFn) ist seit ECMAScript 2023 standardisiert und gibt eine neue, flache Kopie in sortierter Reihenfolge zurück. Die Methode verwendet für jeden Index die gewöhnliche Eigenschaftssuche. Auch wenn es am Index keine eigene Eigenschaft gibt, kann ein geerbter Wert gelesen werden. Der Zugriff ergibt nur dann undefined, wenn keine Eigenschaft gefunden wird oder die gefundene Eigenschaft selbst undefined liefert. Prüfe vor der Verwendung typeof Array.prototype.toSorted === "function" in der Zielumgebung; die Verfügbarkeit in Node.js belegt nicht die Unterstützung in Browsern. Das Beispiel verwendet [...numbers].sort(...), damit das ursprüngliche dichte Array erhalten bleibt, ohne toSorted() vorauszusetzen.

Beispiele

const numbers = [10, 2, 1];
const lexical = [...numbers].sort();
const numeric = [...numbers].sort((a, b) => a - b);
console.log(JSON.stringify(lexical));
console.log(JSON.stringify(numeric));
console.log(JSON.stringify(numbers));

Ergebnis

[1,10,2]
[1,2,10]
[10,2,1]

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen