635
правок
Изменения
→Разбиение массива
===Разбиение массива===
Основной шаг алгоритма сортировки {{---}} процедура <tex>\mathrm{partition}</tex>, которая переставляет элементы массива <tex>A[p l \ldots r]</tex> нужным образом:
'''int''' partition(A: '''int'''[n], '''int''' l, '''int''' r):
x = A[l]