Изменения

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

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

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

Навигация