Сортировка

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

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

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

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

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

Входные данные: n, A.

Выходные данные: A - массив упорядоченный по возрастанию элементов.

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

Входные данные: n, A.

Выходные данные: A - массив упорядоченный по убыванию элементов.

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

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

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

{m₁,m₂,…,m_n} – массив мест (индексов) элементов.

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

Входные данные: n, A.

Выходные данные: m.

• Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны.

Определение мест по возрастанию

Входные данные: n, A.

Файл:СОР13.JPG

Выходные данные: m.

• Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов k, то в распределении мест пропускается (k-1) место.

• составление перестановок;
• составление сочетаний;
• составление размещений;
• составление разбиений;
• наибольший общий делитель;
• наименьшее общее кратное;
• проверка кратности;
• деление по модулю;
• получение простых чисел;
• разложение на множители.

• Кнут Д. Искусство программирования.,т.3,«Мир»,М.,1973
• Участник:Logic-samara