Архив форумов ЦИТФорума

[GREA]

С год назад сильно попадал у препода.
Препод:
-Сколько циклов в сортировке Шелла
Я:
-3
-Подумайте хорошо
-... ммм... 3
-Сходите в библиотеку и почитайте, раз не слушаете лекции.
Сходил, почитал Кернигана и Ритчи. Они пишут, что 3 цикла. Вернулся обратно. Говорю
-К&Р пишут, что 3.
-Они на самом деле такие-же студенты как и вы. Почитайте Кнута.
У Кнута я четвертого цикла тоже не нашел. Что делать. Пришлось выворачиваться, сказал, что вроде все понятно. С тем меня и отпустили и лабу защитали. Получается так (по словам препода), что Кнут и К&Р приводят некую модификацию сортировки Шелла, а в начальном своем виде он имел четыре цикла.
Может кто знает, как на самом деле?

[ugz]

А за каким хреном она ему понадобилась?
Сортировка Шелла - говно, так и скажижи своему преподу.

Есть две сортировки - Хоара (рулез для функциональщиков) и кучная (рулез для императивщиков).

P.S. Хотя нет, скажи преподу, что он во всем прав. Помни, что кто умеет - работает, кто нет - тот учит. Там 7-8 циклов.

[GREA]

А понадобилась она ему затем, что это защита лаб по сортировке.
Что ж... выходит Кнут не прав ......Ж)

[Chea]

.

[GREA]

--