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

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

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


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



';



Видеотека

Яндекс.Метрика