mitmario.dev

Sortieren

JavaScript Im Browser 3 Min Lesezeit 4 BeispieleLektion 8 von 10

[25, 3, 100].sort() ergibt [100, 25, 3], und die Liste, die vorher dastand, ist danach weg. Sortieren sieht nach einer Kleinigkeit aus. Es hat aber zwei Fallen, und beide sind schnell erklärt.

Der Standard sortiert Text

sort sortiert als Text
// Bei Texten sieht der Standard richtig aus.
console.log(["Cäsar", "Anton", "Berta"].slice().sort());

// Bei Zahlen nicht. sort wandelt jeden Eintrag in Text um und
// vergleicht dann Zeichen für Zeichen.
console.log([25, 3, 100].slice().sort());

// Denn als Text verglichen kommt "25" vor "3", genau wie
// "Anton" vor "Berta" kommt.
console.log("25" < "3");
console.log("100" < "25");

// Mit Vergleichsfunktion stimmt es.
console.log([25, 3, 100].slice().sort((a, b) => a - b));

Ohne Vergleichsfunktion wandelt sort jeden Eintrag in Text um und vergleicht dann Zeichen für Zeichen. Bei Texten sieht das Ergebnis richtig aus, bei Zahlen nicht. Als Text verglichen kommt "25" vor "3", so wie "Anton" vor "Berta" kommt, denn verglichen wird zuerst nur das erste Zeichen, und die 2 liegt vor der 3.

Das steht so in der Sprache. Ändern lässt es sich nicht mehr, ohne bestehende Seiten zu brechen. Bei Zahlen gebe ich deshalb immer eine Vergleichsfunktion mit, ausnahmslos.

Die Vergleichsfunktion

Die Vergleichsfunktion
const zahlen = [25, 3, 100, 42];

// Die Funktion bekommt zwei Einträge und antwortet mit einer Zahl:
// negativ heißt a zuerst, positiv heißt b zuerst, 0 lässt beide, wie sie stehen.
console.log("Aufsteigend:", zahlen.slice().sort((a, b) => a - b));
console.log("Absteigend:", zahlen.slice().sort((a, b) => b - a));

// Genau deshalb funktioniert die Subtraktion: sie ist negativ,
// wenn a kleiner ist, und positiv, wenn a größer ist.
console.log("3 minus 25 ergibt", 3 - 25);
console.log("100 minus 3 ergibt", 100 - 3);

// Ausgeschrieben täte es dasselbe, nur länger.
console.log(
  "Ausgeschrieben:",
  zahlen.slice().sort((a, b) => {
    if (a < b) return -1;
    if (a > b) return 1;
    return 0;
  })
);

Die Funktion bekommt zwei Einträge und antwortet mit einer Zahl. Negativ heißt, der erste gehört nach vorn. Positiv heißt, der zweite gehört nach vorn. Und null heißt, beide bleiben, wie sie stehen.

Deshalb funktioniert (a, b) => a - b. Die Subtraktion ist negativ, wenn a kleiner ist, und positiv, wenn a größer ist. Damit beantwortet sie die Frage von selbst. In der ausgeschriebenen Fassung im Beispiel stehen die drei Antworten einzeln da.

Eine Funktion, die nur true oder false liefert, etwa (a, b) => a > b, ist keine Vergleichsfunktion in diesem Sinn. Eine negative Zahl kommt dort nie heraus, und was dann passiert, legt die Sprache nicht fest. Firefox sortiert [25, 3, 100] damit trotzdem richtig, Chrome lässt die Liste stehen, wie sie ist.

(a, b) => a - b sortiert aufsteigend, (a, b) => b - a absteigend. Welche der beiden aufsteigend sortiert, klärst du in der Eingabezeile der Console in zwei Sekunden. [3, 1, 2].sort((a, b) => a - b) antwortet mit (3) [1, 2, 3], umgedreht mit (3) [3, 2, 1].

sort verändert die Liste

sort verändert die Liste
const original = [3, 1, 2];

// sort sortiert an Ort und Stelle und gibt die Liste zusätzlich
// zurück. Beide Namen zeigen danach auf dieselbe sortierte Liste.
const sortiert = original.sort((a, b) => a - b);
console.log("Sortiert:", sortiert);
console.log("Original:", original);

// Mit einer Kopie bleibt das Original stehen.
const zweitesOriginal = [3, 1, 2];
const kopieSortiert = zweitesOriginal.slice().sort((a, b) => a - b);
console.log("Kopie sortiert:", kopieSortiert);
console.log("Original:", zweitesOriginal);

// reverse dreht um und verändert dabei ebenfalls.
console.log("Umgedreht:", [1, 2, 3].reverse());

sort sortiert an Ort und Stelle. Die Liste selbst wird umsortiert, und zusätzlich gibt sort sie zurück. Auch über den alten Namen bekommst du danach die sortierte Liste. Eine unsortierte Fassung gibt es nicht mehr.

In der Eingabezeile antwortet l nach const l = [3, 1, 2] und l.sort() mit (3) [1, 2, 3]. Bei toUpperCase stand der ursprüngliche Text danach noch unverändert da. Bei Texten geht es gar nicht anders, bei Listen schon, und sort nutzt das aus.

Damit gehört sort zu den Methoden, die die Liste selbst verändern, wie push, splice und reverse. map und filter lassen sie stehen.

Wird das Original noch gebraucht, sortiere ich eine Kopie, liste.slice().sort(...).

Texte mit Umlauten

Texte mit Umlauten
const zutaten = ["Zucker", "Öl", "Obst"];

// Der Standard vergleicht Zeichencodes, und das Ö liegt weit
// hinter dem Z. Deshalb landet Öl am Ende.
console.log("Standard:", zutaten.slice().sort());

// localeCompare kennt die Sprachregeln. Es liest das Ö als O und
// vergleicht dann weiter, deshalb steht Obst vor Öl.
console.log("Mit localeCompare:", zutaten.slice().sort((a, b) => a.localeCompare(b, "de")));

// Und es kennt auch die Groß- und Kleinschreibung richtig. Der
// Standard zieht alle Großbuchstaben nach vorn, deshalb landet
// banane dort hinter Birne.
const gemischt = ["banane", "Apfel", "Birne"];
console.log("Standard:", gemischt.slice().sort());
console.log("Mit localeCompare:", gemischt.slice().sort((a, b) => a.localeCompare(b, "de")));

Bei deutschen Texten hat der Standard noch ein Problem. Er vergleicht Zeichencodes, und dort liegt das Ö weit hinter dem Z. Öl landet damit hinter Zucker. Im Lexikon stünde es gleich hinter Obst.

localeCompare kennt die Sprachregeln. Es liest das Ö als O und vergleicht dann das nächste Zeichen. Deshalb steht Obst vor Öl, denn beide fangen mit O an, und b kommt vor l. Nebenbei behandelt es auch Groß- und Kleinschreibung richtig, wo der Standard alle Großbuchstaben nach vorn zieht.

Für eine Liste deutscher Texte nehme ich (a, b) => a.localeCompare(b, "de"). Mit der Sprachangabe ist das Ergebnis unabhängig davon, wie der Browser des Besuchers eingestellt ist, und auf deinem Rechner kommt dieselbe Reihenfolge heraus wie bei allen anderen.

In der Aufgabe sortierst du zwei Listen, eine mit Zahlen und eine mit Namen, und beide Originale sollen danach stehen wie vorher.

Zum Mitnehmen

sort sortiert ohne Vergleichsfunktion als Text und verändert die Liste, auf der es steht. Für Zahlen gehört (a, b) => a - b dazu, für deutsche Texte localeCompare mit „de“, und wer das Original braucht, sortiert eine Kopie.

Jetzt du

Basis Konto, kostenlos

Zu dieser Lektion gehört eine Aufgabe. Du schreibst den Code selbst, und nach jedem Lauf sagt dir eine Prüfliste, was schon stimmt.

Dafür brauchst du das Basis Konto. Es kostet nichts, und ein Passwort gibt es auch nicht.

Was in dieser Lektion steckt

  • Artikel mit 4 Beispielen zum Ausprobieren

    Steht hier, ohne Konto lesbar.

  • Aufgabe im Editor, direkt im Browser geprüft

    Öffnet sich mit dem Basis Konto.