task18 ShellSort, Ефимов

[GoogleCodeExporter]

Shell, в моем понимании, представляет некий 
мета-способ сортировки, а не конкретный 
алгоритм. Точнее, открыт вопрос о том, каким 
конкретно образом сортировать с целью 
создания k-упорядоченности. это делать по 
своему усмотрению или с помощью 
определенного алгоритма из прочих нам 
известных?

Addm.: Правильно, что "Started" нужно использовать 
для таких вопросов?

Original issue reported on code.google.com by ae.insomniac on 25 Nov 2012 at 11:21

[GoogleCodeExporter]

Про Started - да, правильно.

Верно, сортировка Шелла - это алгоритм "с 
параметром".
Каким конкретно способом делать 
k-сортировку Вам должны были рассказать на 
лекции.
Как правило выбирают InsertSort, т.к. при 
частичной упорядоченности массива 
сложность этого алгоритма приближается к 
O(n). Можно выбрать любой другой алгоритм, 
удовлетворяющий этому требованию.

Открытым остается вопрос о выборе 
последовательности величины шага.
Выбор я предоставляю Вам. Но, конечно, он 
должен быть "чем эффективнее, тем лучше".
В таске укажите, какую последовательность 
Вы выбрали, почему и какую сложность имеет 
весь алгоритм при использовании этой 
конкретной последовательности.

Original comment by aivyu...@gmail.com on 25 Nov 2012 at 11:32

[GoogleCodeExporter]

Original comment by aivyu...@gmail.com on 21 Feb 2013 at 10:02

• Changed state: Done