Изменения

Перейти к: навигация, поиск

Быстрая сортировка

6 байт добавлено, 18:08, 29 мая 2012
Нет описания правки
'''Быстрая сортировка''' (qsort, сортировка Хоара) {{- --}} один из самых известных и широко используемых алгоритмов сортировки. Среднее время работы <Tex>O(n\log{n})</Tex>, что является асимптотически оптимальным временем работы для алгоритма, основанного на сравнении. Хотя время работы алгоритма для массива из <tex>n</tex> элементов в худшем случае может составить <tex>\Theta(n^2)</tex>, на практике этот алгоритм является одним из самых быстрых. Кроме того, быстрая сортировка не требует дополнительной памяти.
==Алгоритм==
Анонимный участник

Навигация