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