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