Перейти к содержанию

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

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

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

[править]

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

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

[править]

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

[править]

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

[править]

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

[править]

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

[править]

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

[править]