Алгоритмы. Сортировка Шелла. Реализация на Python и Java.

Программу данного курса вы можете посмотреть по ссылке -
В этой лекции мы рассмотрим сортировку Шелла. Этот алгоритм является усовершенствованной версией алгоритма сортировки вставкой. Интересной особенностью этого алгоритма является зависимость эффективности от способа выбора шага. В лекции будет продемонстрировано реализация этого алгоритма на Python и Java. Также проведены вычислительные эксперименты по исследованию эффективности как самого алгоритма так и выбора шага. Ссылка на конспект этой лекции -
Ссылка на реализацию этого алгоритма на Python и Java -

Смотрите также