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

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