Алгоритми та структури даних · Middle · Запитання 6 з 75
Який алгоритм сортування використовує V8 для Array.prototype.sort?
- ✓Правильна відповідь: Timsort
- 2Звичайне швидке сортування
- 3Сортування бульбашкою
Пояснення
З 2018 року (V8 7.0) sort використовує Timsort: гібрид сортування злиттям і вставками, що знаходить уже відсортовані серії. Він стабільний, O(n log n) у найгіршому разі й близький до O(n) на майже відсортованих даних.