57
правок
Изменения
→Псевдокод
==Псевдокод==
'''function Quicksort''' quicksort(A, l, r)
'''if''' l < r
q = Partitionpartition(A, l, r) Quicksortquicksort(A, l, q - 1) Quicksortquicksort(A, q + 1, r)
Для сортировки всего массива необходимо выполнить процедуру <tex>Quicksort(A, 0, length[A] - 1)</tex>.
===Разбиение массива===
Основной шаг алгоритма сортировки {{---}} процедура <tex>Partition</tex>, которая переставляет элементы массива <tex>A[p..r]</tex> нужным образом:
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
