Algorithmen und Datenstrukturen · Junior · Frage 37 von 75
Was garantiert ein stabiles Sortierverfahren?
- 1Gleiche Elemente behalten ihre ursprüngliche relative Reihenfolge
- 2Das Sortieren läuft immer in O(n log n), auch im schlimmsten Fall
- 3Das Sortieren wirft nie, egal was die Vergleichsfunktion liefert
Antwort zeigen
Richtige Antwort: Gleiche Elemente behalten ihre ursprüngliche relative Reihenfolge
Erklärung
Stabilität zählt, wenn man nach mehreren Schlüsseln sortiert: Nutzer nach Name sortieren, dann stabil nach Alter, und Nutzer gleichen Alters bleiben nach Name geordnet. Array.prototype.sort muss seit ES2019 stabil sein.