Фундаментальные алгоритмы/Алгоритмы сортировки

Материал из Викиверситета

Проблема решаемая данным классом алгоритмов[править]

В информатике часто встречаются проблемы, которые требуют участия структур данных типа массив, о котором мы уже говорили ранее. Эти структуры данных могут быть представлены случайным расположением своих элементов, а могут быть представлены упорядоченным расположением своих элементов. Можно выделить два упорядоченных расположения: по убыванию и по возрастанию

Формальное описание задачи сортировки[править]

Медленные алгоритмы сортировки[править]

Сортировка вставками[править]

Сортировка пузырьком[править]

Модификации данного алгоритма[править]

Быстрые алгоритмы сортировки[править]