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

Подробности

Категория: "Алгоритмы и структуры данных" лекции от Технопарк Mail.ru Group

Технопарк Mail.ru Group, МГТУ им. Н.Э. Баумана.
Курс "Алгоритмы и структуры данных", Лекция №3 "Сортировки (часть 1)"
Лектор - Георгий Иванов.

Тема сортировок оказалась настолько объёмной, что её пришлось разделить на две лекции. В первой части подробно рассматриваются такие виды алгоритмов, как:
• сортировка одного, двух и трёх элементов;
• сортировка выбором;
• сортировка вставками;
• сортировка пузырьком;
• быстрая сортировка Хоара.
Описывается, как можно оценить скорость работы того или иного алгоритма сортировки, как проанализировать алгоритмы по количеству сравнений и т.д.