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

Технопарк Group, МГТУ им. Н.Э. Баумана. Курс “Алгоритмы и структуры данных“, Лекция №3 “Сортировки (часть 1)“ Лектор - Георгий Иванов. Тема сортировок оказалась настолько объёмной, что её пришлось разделить на две лекции. В первой части подробно рассматриваются такие виды алгоритмов, как: • сортировка одного, двух и трёх элементов; • сортировка выбором; • сортировка вставками; • сортировка пузырьком; • быстрая сортировка Хоара. Описывается, как можно оценить скорость работы того или иного алгоритма сортировки, как проанализировать алгоритмы по количеству сравнений и т.д. #takenbyaliens #лекции #IT #программирование #алгоритмы