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