Изменения

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

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

Нет изменений в размере, 19:53, 13 июня 2016
Псевдокод
==Псевдокод==
'''void''' quicksort(Aa: '''int'''[n], '''int''' l, '''int''' r):
'''if''' l < r
q = partition(Aa, l, r) quicksort(Aa, l, q - 1) quicksort(Aa, q + 1, r)Для сортировки всего массива необходимо выполнить процедуру <tex>\mathrm{quicksort(Aa, 0, length[Aa] - 1)}</tex>.
===Разбиение массива===
635
правок

Навигация