Изменения

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

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

12 байт убрано, 11:09, 17 июня 2016

→‎Улучшенная быстрая сортировка

'''int''' med = median(a[l], a[(l + r) / 2], a[r])

swap(a[med], a[(l + r) / 2])

'''int''' i = partition(l ~~+ 1~~, r ~~- 1~~) quicksort(a, l, i ~~- 1~~)

quicksort(a, i + 1, r)

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/55266»