Сортировка

Материал из Циклопедии
Перейти к: навигация, поиск

Сортировка — это алгоритм (операция) упорядочения элементов конечного множества (массива).

Обозначения[править]

Введём обозначения:

n – число элементов;

{A1, A2,…, An} – массив элементов.

Сортировка по возрастанию[править]

Входные данные: n, {A1,A2,…,An}.

СОР01.JPG

Выходные данные: {A1,A2,…,An} - массив упорядоченный по возрастанию элементов.

Сортировка по убыванию[править]

Входные данные: n, {A1,A2,…,An}.

СОР02.JPG

Выходные данные: {A1,A2,…,An} - массив упорядоченный по убыванию элементов.

Другие алгоритмы[править]

Ссылки[править]