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