Изменения

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

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

485 байт убрано, 00:41, 17 июня 2016
→‎Алгоритм
* Подмассивы <tex> a[l \ldots q-1]</tex> и <tex> a[q+1 \ldots r]</tex> сортируются с помощью рекурсивного вызова процедуры быстрой сортировки.
* Поскольку подмассивы сортируются на месте, для их объединения не требуются никакие действия: весь массив <tex> a[l \ldots r]</tex> оказывается отсортированным.
При этом выполняются следующие условия:
* Элемент <tex> a[i] </tex> для некоторого <tex> i </tex> занимает свою окончательную позицию в массиве.
* Ни один из элементов <tex> a[i] \ldots a[i-1] </tex> не превышает <tex> a[i] </tex>.
* Ни один из элементов <tex> a[i+1] \ldots a[r] </tex> не является меньшим <tex> a[i] </tex>.
==Псевдокод==
Sokolova
635
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/55205»

Навигация