Сортировка — различия между версиями
Материал из ALL
Ws (обсуждение | вклад) (Восстановление статей Logic-samara) |
|||
Строка 10: | Строка 10: | ||
=== Сортировка по возрастанию === | === Сортировка по возрастанию === | ||
− | Входные данные: '''n, A'''. | + | Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''. |
[[файл:СОР01.JPG]] | [[файл:СОР01.JPG]] | ||
− | Выходные данные: '''A''' - массив упорядоченный по возрастанию элементов. | + | Выходные данные: '''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' - массив упорядоченный по возрастанию элементов. |
=== Сортировка по убыванию === | === Сортировка по убыванию === | ||
− | Входные данные: '''n, A'''. | + | Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''. |
[[файл:СОР02.JPG]] | [[файл:СОР02.JPG]] | ||
− | Выходные данные: | + | Выходные данные: '''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' - массив упорядоченный по убыванию элементов. |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | '''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' | + | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
== Другие алгоритмы: == | == Другие алгоритмы: == | ||
Строка 55: | Строка 28: | ||
*[[составление размещений]]; | *[[составление размещений]]; | ||
*[[составление разбиений]]; | *[[составление разбиений]]; | ||
+ | *[[алгоритм определения мест]]; | ||
*[[наибольший общий делитель]]; | *[[наибольший общий делитель]]; | ||
*[[наименьшее общее кратное]]; | *[[наименьшее общее кратное]]; |
Версия 16:12, 15 ноября 2015
Содержание
Определение
Сортировка — это алгоритм (операция) упорядочения элементов конечного множества (массива).
Алгоритмы сортировки
Введём обозначения:
n – число элементов;
{A1,A2,…,An} – массив элементов.
Сортировка по возрастанию
Входные данные: n, {A1,A2,…,An}.
Выходные данные: {A1,A2,…,An} - массив упорядоченный по возрастанию элементов.
Сортировка по убыванию
Входные данные: n, {A1,A2,…,An}.
Выходные данные: {A1,A2,…,An} - массив упорядоченный по убыванию элементов.
Другие алгоритмы:
- составление перестановок;
- составление сочетаний;
- составление размещений;
- составление разбиений;
- алгоритм определения мест;
- наибольший общий делитель;
- наименьшее общее кратное;
- проверка кратности;
- деление по модулю;
- получение простых чисел;
- разложение на множители.
Ссылки
- Кнут Д. Искусство программирования.,т.3,«Мир»,М.,1973
- Участник:Logic-samara