Сортировка — различия между версиями

Версия 08:54, 11 февраля 2016

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

Обозначения

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

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