Як зробити швидке сортування?
Алгоритм складається з трьох кроків:
- Вибрати елемент із масиву. Назвемо його опорним.
- Розбиття: перерозподіл елементів у масиві таким чином, що менші опорні елементи поміщаються перед ним, а великі або рівні – після.
- Рекурсивно застосувати перші два кроки до двох підмасивів зліва та праворуч від опорного елемента.
Похожі
Як покращити швидке сортування?
Продуктивність швидкого сортування можна підвищити кількома способами:
- Кращий вибір розвороту.
- Схема розбиття Хоара.
- Обробляйте елементи, що повторюються.
- Використання хвостової рекурсії.
- Гібрид з сортуванням вставками