Помощь - Поиск - Пользователи - Календарь
Полная версия: сортировка
Форум «Всё о Паскале» > Pascal, Object Pascal > Теоретические вопросы
Nikolay
подскажите кто знает
сколько перестановок{МАКС МИН} и сравнений{МАКС МИН} при быстрой сортировке
с размерами массива 16, 256, 4096 {примерно}

Мне проверить надо как у меня прога считает
APAL
Цитата(Nikolay @ 29.12.2005 15:20) *

подскажите кто знает
сколько перестановок{МАКС МИН} и сравнений{МАКС МИН} при быстрой сортировке
с размерами массива 16, 256, 4096 {примерно}

Мне проверить надо как у меня прога считает


Если нигде не напутал, то для 16:
Перестановок min=0 max=15
Сравнений: min=max=120
nikolay
Цитата(APAL @ 29.12.2005 15:27) *

Если нигде не напутал, то для 16:
Перестановок min=0 max=15
Сравнений: min=max=120


а для 256 и 4096 не знаешь
APAL
Цитата(nikolay @ 29.12.2005 15:51) *

а для 256 и 4096 не знаешь


x=(256 or 4096)
сравнений min=max=((x+1)*x)/2
перестановок min=0 max=x-1

Вроде так.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.