schnelle Sortierung

Germany.ru → Форумы → Архив Досок→ Программирование

353 просмотров Перейти к просмотру всей ветки

22.02.08 20:11

Re: schnelle Sortierung

Murr коренной житель

в ответ scorpi_ 22.02.08 19:24

но второй цикл идёт с конца навстречу первому.
-----
Смотри тут: http://www.intuit.ru/department/algorithms/algocombi/14/2.html
Второй (внутренний) цикл вообще не зависит от первого цикла - просто тупо гоняется перебор смежных пар пока есть перестановки. А так как есть гарантия для N^2, то просто пишутся два цикла до N... Остальное - модификаци, сокращающие количество сравниваемых пар...

Перейти на