Алгоритми та структури даних · Middle · Запитання 5 з 75
Що робить розбиття (partition) у швидкому сортуванні?
- 1Ділить масив на дві рівні половини за індексом
- ✓Правильна відповідь: Ставить менші значення перед опорним, а більші після нього
- 3Зливає дві відсортовані частини масиву назад в одну
Пояснення
Після розбиття опорний елемент стоїть на своїй остаточній позиції, а дві сторони сортуються рекурсивно. Сторони не мусять бути рівними, тому вибір опорного й важливий.