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

Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...

Эта лекция посвящена одному интересному алгоритму сортировки с применением бинарной кучи. Алгоритм интересен тем что может получать отсортированные части из большой последовательности (что может пригодиться при обработке больших данных). Рассмотрим реализацию этого алгоритма на Java и Python

Ссылка на конспект этой лекции - https://drive.google.com/file/d/1jMBp...


Ссылки на примеры кода - https://drive.google.com/drive/folder...


00:00 Вступление
01:12 Теоретическое описание алгоритма
03:37 Графическое пояснение
15:07 Реализация на Python
18:53 Модификация алгоритма
20:29 Реализация на Java
24:04 Вычислительный эксперимент
26:24 Список литературы