Быстрая сортировка
Quick sort · O(n log n)
Элементы Операция ГотовоПроиграно 0.0 с · одинаковые данные
Быстрая сортировка
Quick sortОперации0
Сравнения0
Записи0
Сравнение или запись — одна операция. Время анимации не равно времени выполнения.
← К сравнению шести алгоритмовКак это работает +
Последний элемент — опорный, меньшие перемещаются влево, обе части обрабатываются рекурсивно. В среднем O(n log n), в худшем O(n²); память рекурсии в худшем O(n).
Дополнительная память: O(log n) в среднем; Неустойчивая. Сравнение или запись в основной массив считается одной операцией.