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

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