Login
schnelle Sortierung
353 просмотров
Перейти к просмотру всей ветки
scorpi_ скептик
in Antwort Murr 22.02.08 21:33
В ответ на:
Обычно везде приводят встречные циклы.
------
Но это уже не базовый пузырек.
Обычно везде приводят встречные циклы.
------
Но это уже не базовый пузырек.
Вполне базовый.
В ответ на:
Объясни мне плиз разницу (и дай ссылки) между
-----
Насколько Я помню - Д.Кнут. Том 3.
http://www.intuit.ru/department/pl/plpascal/4/
Обрати внимание на примечание в конце описания.
Объясни мне плиз разницу (и дай ссылки) между
-----
Насколько Я помню - Д.Кнут. Том 3.
http://www.intuit.ru/department/pl/plpascal/4/
Обрати внимание на примечание в конце описания.
Ну посмотрел. Ничего там про два массива нет. Вообще говоря Кнут в вопросе сортировок несколько устарел, ибо после написания третьего тома в этой области кое-что продвинулось. Конкретно по вставкам - он рассматривает простые вставки, бинарные и Шелла. О бинарных собственно давно уже никто не вспоминает, ибо двигать элементы всё равно надо, Шелла с тех пор уже досконально изучили с целью нахождения идеальной последовательности шагов, и во всех современных книгах он рассматривается совершенно отдельно. Так что никто в современной литературе между "простыми" и "непростыми" вставками не различает. Короче говоря - в данном вопросе лучше изучать что-нибудь посвежее, хотя бы Седжвика (он кстати ученик Кнута).
В ссылке также ничего про второй массив нет нет.