Сортировка

Материал из свободной русской энциклопедии «Традиция». Вы можете дополнить или исправить его.
Перейти к навигации Перейти к поиску

Задача сортировки заключается в следующем. Имеется произвольный массив A:a1,,anA: a_{1},\ldots,a_{n}.

Tребуется путем сравнений отсортировать этот массив таким образом, чтобы элементы расположились в порядке возрастания (или убывания), то есть ai1ai2aina_{i1}\leq a_{i2}\leq\ldots\leq a_{in}.

Для сортировки применяются следующие алгоритмы:


По крайней мере часть этого текста взята с ресурса http://lib.custis.ru/ под лицензией GDFL.Список авторов доступен на этом ресурсе в статье под тем же названием.