Алгоритми та структури даних · Junior · Запитання 37 з 75
Що гарантує стабільне сортування?
- ✓Правильна відповідь: Рівні елементи зберігають свій початковий порядок
- 2Сортування завжди працює за O(n log n), навіть у гіршому разі
- 3Сортування не кидає помилок, хоч би що повернув компаратор
Пояснення
Стабільність важлива при сортуванні за кількома ключами: відсортуйте користувачів за ім'ям, потім стабільно за віком, і однолітки лишаться впорядкованими за ім'ям. Від Array.prototype.sort стабільність вимагається з ES2019.