Сортировка Шелла (сортировка с уменьшающимся шагом) - часть 2

/p>

Не доказано, какие расстояния дают наилучший результат, но они не должны быть множителями один другого.

Д. Кнут предлагает такую последовательность шагов (в обратном порядке): 1, 3, 7, 15, 31, … То есть: h m-1 = h m + 1,

t = log2n - 1. При такой организации алгоритма его эффективность имеет порядок O ( n1.2)

Контрольные вопросы

1. Что такое сортировка?

2. Назовите основные методы сортировки.

3. Какие методы сортировки относятся к строгим?

4. Какие методы сортировки относятся к улучшенным?

5. Какая сортировка называется устойчивой?

6. В чем состоит суть метода прямого включения?

7. В чем состоит суть метода прямого выбора?

8. В чем состоит суть метода прямого обмена?

9. Назовите разницу между этими тремя методами.

10. Какой метод сортировки является самым эффективным?

11. К какому из основных методов относится метод Шелла?