Программирование основных алгоритмов 3. Сортировки, основанные на сравнениях. Merge sort, Heap sort

Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики. Дата лекции: Лектор: Кулапин Артур Евгеньевич Монтажер: Вашкевич Егор Оператор: Вашкевич Егор 00:00:00 - интро 00:00:04 - сортировки, основанные на сравнениях. Теорема 00:16:25 - сортировка слиянием (Merge sort) 00:32:51 - бинарная куча 00:51:01 - сортировка кучей (Heap sort) 01:03:13 - функция merge при N много меньшем M