Быстрая сортировка
Алгоритм сортировки, разработанный Ч. Хоаром / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Быстрая сортировка?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
Быстрая сортировка, сортировка Хоара (англ. quicksort), часто называемая qsort (по имени в стандартной библиотеке языка Си) — алгоритм сортировки, разработанный английским информатиком Тони Хоаром во время его работы в МГУ в 1960 году.
Краткие факты Быстрая сортировка, Автор ...
Быстрая сортировка | |
---|---|
| |
Автор | Хоар, Чарлз Энтони Ричард[1] |
Предназначение | Алгоритм сортировки |
Худшее время | O(n2) |
Лучшее время |
O(n log n) (обычное разделение) или O(n) (разделение на 3 части) |
Среднее время | O(n log n) |
Затраты памяти |
O(n) вспомогательных O(log n) вспомогательных (Седжвик 1978) |
Медиафайлы на Викискладе |
Закрыть
Один из самых быстрых известных универсальных алгоритмов сортировки массивов: в среднем обменов при упорядочении элементов; из-за наличия ряда недостатков на практике обычно используется с некоторыми доработками.