Алгоритмы. Турнирная сортировка

Программу данного курса вы можете посмотреть по ссылке -
Эта лекция посвящена одному интересному алгоритму сортировки с применением бинарной кучи. Алгоритм интересен тем что может получать отсортированные части из большой последовательности (что может пригодиться при обработке больших данных). Рассмотрим реализацию этого алгоритма на Java и Python Ссылка на конспект этой лекции -
Ссылки на примеры кода -
00:00 Вступление 01:12 Теоретическое описание алгоритма 03:37 Графическое пояснение 15:07 Реализация на Python 18:53 Модификация алгоритма 20:29 Реализация на Java 24:04 Вычислительный эксперимент 26:24 Список литературы

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