3622
правки
Изменения
→Псевдокод
==Псевдокод==
'''function''' quicksort(A, l, r):
'''if''' l < r
q = partition(A, l, r)
===Разбиение массива===
Основной шаг алгоритма сортировки {{---}} процедура <tex>Partition</tex>, которая переставляет элементы массива <tex>A[p..r]</tex> нужным образом:
'''int''' partition(A, l, r):
x = A[l]
i = l
