Изменения

Перейти к: навигация, поиск

Быстрая сортировка

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

Навигация