Структуры и алгоритмы обработки данных



         

Сортировка Шелла (сортировка с уменьшающимся шагом) - часть 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.     К какому из основных методов относится метод Шелла?




Содержание  Назад  Вперед