Изменения

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

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

31 байт убрано, 21:20, 11 июня 2012
Псевдокод
<wikitex>
Quicksort(A, l, r)
if l < r then q = Partition(A, l, r) Quicksort(A, l, q) Quicksort(A, q, r)
</wikitex>
Для сортировки всего массива необходимо выполнить процедуру <tex>Quicksort(A, 0, length[A] - 1)</tex>.
<wikitex>
Partition(A, l, r)
x = A[l] i = l 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>
Анонимный участник

Навигация