Быстрая сортировка: различия между версиями
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Чарльзом его уж точно никто не называет. Даже на портретах он Тони. |
|||
Строка 9:
|память=O(''n'') вспомогательных<br>O(log ''n'') вспомогательных (Седжвик 1978)
}}
'''Быстрая сортировка''', '''сортировка Хоара''' ({{lang-en|quicksort}}), часто называемая '''{{lang-en2|qsort}}''' (по имени в [[Стандартная библиотека языка Си|стандартной библиотеке языка Си]]) — [[алгоритм сортировки]], разработанный английским информатиком [[Хоар, Чарльз Энтони Ричард|
[[Вычислительная сложность|Один из самых быстрых]] известных универсальных алгоритмов сортировки массивов: в среднем <math>O(n \log n)</math> обменов при упорядочении <math>n</math> элементов; из-за наличия ряда недостатков на практике обычно используется с некоторыми доработками.
|