Всё те же сортировки, Сортировка Шелла... Опции

[Vardes]

Есть у нас лаборант, которой мы сдаём наши проги. Сегодня пытался отчитаться по сортирове методом Шелла.Бегло прочитал я теорию и сделал вот что: пока шаг в сортировке был >1 я сортировал элементы пузырьковым методом,ну а потом напоследок сортировал методом вставок,когда шаг=1.
Ну а лаборант наш-это не лектор, что в методичке написано вначале,так оно и должно быть, а там в течение всех шагов массив сортируется методом вставок(ещё и иллюстрация есть).Хотя в конце есть пометка на то,что в качестве базового алгоритма сортировки может использоваться любой другой.
Вот я и хотел у народа спросить, имею ли я право на любой алгоритм сортировки.И могу ли я доказать преподу,что я прав

(Уже впринципе неважно)

Сообщение отредактировано: Vardes - 29.03.2006 23:15

[red_alex]

По-моему не обязательно вытаскивать подмассив и сортировать его отдельно, кому как больше нравится. Я вот делал эту сортировку и тоже сравнивал элементы отстоящие др от др.