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

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

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

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

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

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

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

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

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