Изменения

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

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

1 байт убрано, 22:59, 14 июня 2016
Способ построить массив с максимальным количеством сравнений при выборе среднего элемента в качестве опорного
Заполним сначала массив <tex>a</tex> длины <tex>n</tex> элементами от <tex>1</tex> до <tex> n </tex>, затем применим следующий алгоритм (нумерация с нуля):
'''void''' antiQsort(a: '''int'''[n]):
'''for''' i = 0 '''to''' n - 1
swap(a[i], a[i / 2])
635
правок

Навигация