Algorithmen und Datenstrukturen · Middle · Frage 6 von 75
Welchen Sortieralgorithmus nutzt V8 für Array.prototype.sort?
- 1Timsort
- 2Einfaches Quicksort
- 3Bubble Sort
Antwort zeigen
Richtige Antwort: Timsort
Erklärung
Seit 2018 (V8 7.0) nutzt sort Timsort: eine Mischung aus Merge Sort und Insertion Sort, die bereits sortierte Abschnitte findet. Es ist stabil, im schlimmsten Fall O(n log n) und bei fast sortierten Daten nahe O(n).