Изменения
→Разбиение массива
===Разбиение массива===
Основной шаг алгоритма сортировки {{---}} процедура <tex>\mathrm{partition}</tex>, которая переставляет элементы массива <tex>A[l \ldots r]</tex> нужным образом:
'''int''' partition(Aa: '''int'''[n], '''int''' l, '''int''' r): x v = Aa[lr] i = l j = r- 1 '''while''' ''true'' { '''while''' A(a[i] < x v) i = i + 1 '''while''' A(a[j] > x v) j = j - 1 '''if''' (j == l) '''break''' '''if''' (i < >= j ) '''break''' swap(Aa[i++], Aa[j--]) '''else''' } swap(a[i], a[r]) '''return''' ji
==Асимптотика==
