Изменения

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

13 байт убрано, 01:12, 12 июня 2012

→‎Псевдокод

Quicksort(A, l, r)

if l < r then

q = Partition(A, l, r) Quicksort(A, l, q- 1) Quicksort(A, q+ 1, r)

</wikitex>

Для сортировки всего массива необходимо выполнить процедуру <tex>Quicksort(A, 0, length[A] - 1)</tex>.

j = r

while true do

while a[i] > x do i = i + 1 while A[j] < x do j = j - 1 if i < j then поменять A[i] и A[j] else return j

</wikitex>

Анонимный участник