Программу данного курса вы можете посмотреть по ссылке -
На этой лекции мы рассмотрим один эффективный алгоритм сортировки основанный на бинарной куче. Это пирамидальная сортировка (сортировка кучей,heap sort). Ее реализация простая для понимания и весьма эффективная. Расссмотрим ее реализацию на Python, Java, Fortran Ссылка на конспект этой лекции -
Ссылки на примеры кода -
00:00 Вступление 00:48 Теоретическое описание алгоритма 02:39 Графическое пояснение 11:37 Реализация на Python 16:07 Модификация алгоритма 19:09 Реализация на Java 22:09 Bottom-up heap sort 27:15 Реализация на Fortran 31:06 Список литературы