Изменения

{{В разработке}}'''Быстрая сортировка''' (qsort, сортировка Хоара) - определениеодин из самых известных и широко используемых алгоритмов сортировки. В худшем случае работает за <Tex>O(n^2)</Tex>, среднее время работы <Tex>O(nlogn)</Tex>, что является асимптотически оптимальным временем работы для алгоритма, основанного на сравнении.

1)Выбираем опорный элемент. 2)Разбиваем массив таким образом, что все элементы меньшие или равные опорному будут лежать левее опроного элемента, а большие или равные правее. 3)Рекурсивно сотрируем "маленькие" и "большие" элементы. ===Оптимизация глубины рекурсии до O(logn)в худшем случае===В случае повторяющихся неудачных разбиений опорным элементом, глубина рекурсии может достичь <Tex>O(n)</Tex>. Этого можно избежать, если в цикле разбивать массив, но рекурсивно вызываться только от части, содержащей меньшее число элементов, а большую часть продолжать разбивать в цикле.

Так как некий ленивый за***нец не собирается делать вики-конспект я его внаглую беру себе =^-^=. Только вот посплю часик и сделаю.