3ч2пч1. Алгоритмы и структуры данных, Лекция №4

Технопарк Group, МГТУ им. Н.Э. Баумана. Курс “Алгоритмы и структуры данных“, Лекция №4 “Сортировки (часть 2)“ СОРТИРОВКИ (ЧАСТЬ 2) Недостижимость линейной оценки времени для алгоритмов сортировок, основанных на сравнениях элементов. Пирамидальная сортировка (Heap sort). Сортировка списков. Сортировки за линейное время. Сортировка подсчетом. Устойчивость сортировки. Поразрядная сортировка.