|
Выход:
Sorted array is: 1 2 2 3 3 3 4 5
Вышеупомянутые оптимизации для быстрой рекурсивной сортировки также могут быть применены к итерационной версии.
1) Процесс разбиения одинаков как в рекурсивном, так и итеративном. Те же методы для выбора оптимального центра также могут быть применены к итерационной версии.
2) Чтобы уменьшить размер стека, сначала нажмите индексы меньшей половины.
3) Используйте сортировку вставки, когда размер уменьшается ниже экспериментально рассчитанного порога.
Пожалуйста, обратитесь к полной статье об итеративной быстрой сортировке для более подробной информации!
Рекомендуемые посты:
- Программа Python для печати цифр
- Python | Извлечь ключ-значение из словаря в переменные
- Программа Python для преобразования времени из 12-часового формата в 24-часовой
- Google Chrome Dino Bot с использованием распознавания изображений | питон
- Python | Использование __slots__
- Python — Суммирование списка строк с плавающей точкой
- Python | Анимированный баннер GeeksForGeeks
- Python | Разделить элементы списка по суффиксу
- Программа Python для выбора сортировки
- Программа Python для Bubble Sort
- Программа Python для вставки сортировки
- Программа Python для сортировки кучи
- Программа Python для подсчета сортировки
- Программа Python для сортировки по Radix
- Программа Python для п-го числа Фибоначчи
0.00 (0%) 0 votes