Сударыня, вы гоните! Время выполнения "быстрой сортировки"
пропорционально логарифму от размера массива. На этом же принципе я
предлагаю "быстрый поиск", время выполнения также пропорционально логарифму от размера массива. Если развернуть рекурсию,
получится следующее: Массив разбивается на пары
Из пар выбирается наибольшее значение
Кому пары не хватило, тот и так наибольшее
На следующем этапе сравниваются результаты сравнения пар
На следующем этапе сравниваются результаты сравнения четверок
На следующем этапе сравниваются результаты сравнения восьмерок....
IBAH (03.02.2021 20:45, просмотров: 338) ответил Kceния на Сортировка по сложности степени 2, в прямой поиск по сложности
степени 1. Глупо заменять поиск максимального элемента массива его
сортировкой.