Быстрая сортировка, сортировка Хоара (англ. quicksort), часто называемая qsort (по имени в стандартной библиотеке языка Си) — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром во время его работы в МГУ в 1960 году.
Один из самых быстрых известных универсальных алгоритмов сортировки массивов: в среднем
O
(
n
log
n
)
{\displaystyle O(n\log n)}
обменов при упорядочении
n
{\displaystyle n}
элементов; из-за наличия ряда недостатков на практике обычно используется с некоторыми доработками.
Один из самых быстрых известных универсальных алгоритмов сортировки массивов: в среднем
O
(
n
log
n
)
{\displaystyle O(n\log n)}
обменов при упорядочении
n
{\displaystyle n}
элементов; из-за наличия ряда недостатков на практике обычно используется с некоторыми доработками.
Источник: Wipedia.org