Изменения
Нет описания правки
* запускается процедура разделения массива, которая перемещает все ключи, меньшие, либо равные <tex>a[i]</tex>, влево от него, а все ключи, большие, либо равные <tex>a[i]</tex> {{---}} вправо.
* для обоих подмассивов: если в подмассиве более двух элементов, рекурсивно запускаем для него ту же процедуру..
==Псевдокод==
<wikitex>
Quicksort(A, p, r)
if p < r
then q Partition(A, p, r)
Quicksort(A, p, q)
Quicksort(A, q + 1, r)
</wikitex>
Для сортировки всего массива необходимо выполнить процедуру Quicksort(A, 1, length[A]).
===Оптимизация глубины рекурсии до O(logn) в худшем случае===
