Программу данного курса вы можете посмотреть по ссылке - [ Ссылка ]

На этой лекции мы рассмотрим один эффективный алгоритм сортировки основанный на бинарной куче. Это пирамидальная сортировка (сортировка кучей,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 Список литературы

свернуть