Сортировка

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

Алгоритмы сортировки

Обозначения

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

{A₁,A₂,…,A_n} – массив элементов.

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

Входные данные: n, {A₁,A₂,…,A_n}.

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

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

Входные данные: n, {A₁,A₂,…,A_n}.

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

Другие алгоритмы:

• алгоритм метода математической индукции;
• алгоритмы в арифметике;
• алгоритмы перевода чисел;
• комбинаторные алгоритмы;
• алгоритм сортировки;
• алгоритм определения мест;
• логистические алгоритмы;
• алгоритмы решения транспортных задач;
• алгоритмы численных методов;
• алгоритмы построенные с помощью машины Поста;
• алгоритмы построенные с помощью машины Тьюринга;
• алгоритм синтеза автомата Мили;
• алгоритм синтеза автомата Мура.