Изменения

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

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

Нет изменений в размере, 19:53, 13 июня 2016
Разбиение массива
===Разбиение массива===
Основной шаг алгоритма сортировки {{---}} процедура <tex>\mathrm{partition}</tex>, которая переставляет элементы массива <tex>Aa[l \ldots r]</tex> нужным образом:
'''int''' partition(a: '''int'''[n], '''int''' l, '''int''' r):
v = a[r]
635
правок

Навигация