Изменения

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

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

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

Навигация