Сортировка

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

Обозначения

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

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

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

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

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

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

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

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

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

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

Ссылки

• Участник:Logic-samara