Algorytmy i struktury danych · Middle · Pytanie 6 z 75
Którego algorytmu sortowania używa V8 dla Array.prototype.sort?
- ✓Poprawna odpowiedź: Timsort
- 2Zwykły quicksort
- 3Sortowanie bąbelkowe
Wyjaśnienie
Od 2018 roku (V8 7.0) sort używa Timsorta: hybrydy sortowania przez scalanie i przez wstawianie, która znajduje już posortowane serie. Jest stabilny, ma O(n log n) w najgorszym przypadku i blisko O(n) na prawie posortowanych danych.