Презентация на тему: "Сортировка Шелла"

Сортировка Шелла. Это еще одна модификация «пузырьковой» сортировки. Суть ее состоит в том, что здесь выполняется сравнение элементов, отстоящих один от другого на некотором расстоянии d. Исходный размер d обычно выбирается соизмеримым с половиной общего размера сортируемой последовательности. Выполняется «пузырьковая» сортировка с интервалом сравнения d. Затем величина d уменьшается вдвое и вновь выполняется «пузырьковая» сортировка, далее d уменьшается еще вдвое и т.д.Архивный файл, содержащий презентацию к уроку и программы в среде программирования PC ABCNET