3622
правки
Изменения
Нет описания правки
quicksort(A, l, q - 1)
quicksort(A, q + 1, r)
Для сортировки всего массива необходимо выполнить процедуру <tex>Quicksort\mathrm{quicksort(A, 0, length[A] - 1)}</tex>.
===Разбиение массива===
Основной шаг алгоритма сортировки {{---}} процедура <tex>Partition\mathrm{partition}</tex>, которая переставляет элементы массива <tex>A[p..r]</tex> нужным образом:
'''int''' partition(A, l, r):
x = A[l]
j = j - 1
'''if''' i < j
swap(A[i],A[j])
'''else'''
'''return''' j
