Сортировка — различия между версиями
Материал из ALL
м |
м |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Сортировка''' — это алгоритм (операция) упорядочения элементов конечного множества (массива). | '''Сортировка''' — это алгоритм (операция) упорядочения элементов конечного множества (массива). | ||
| + | = Сортировка = | ||
== Обозначения == | == Обозначения == | ||
'''n''' – число элементов; | '''n''' – число элементов; | ||
'''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' – массив элементов. | '''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' – массив элементов. | ||
| − | |||
== Сортировка по возрастанию == | == Сортировка по возрастанию == | ||
Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''. | Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''. | ||
| Строка 16: | Строка 16: | ||
[[файл:СОР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>}''' - массив упорядоченный по убыванию элементов. |
| + | = [[Алгоритм|Другие алгоритмы:]] = | ||
{{Список Алг}} | {{Список Алг}} | ||
= [[Разделы математики|Другие разделы]] = | = [[Разделы математики|Другие разделы]] = | ||
Текущая версия на 17:34, 14 января 2024
Сортировка — это алгоритм (операция) упорядочения элементов конечного множества (массива).
Содержание
Сортировка
Обозначения
n – число элементов;
{A1,A2,…,An} – массив элементов.
Сортировка по возрастанию
Входные данные: n, {A1,A2,…,An}.
Выходные данные: {A1,A2,…,An} - массив упорядоченный по возрастанию элементов.
Сортировка по убыванию
Входные данные: n, {A1,A2,…,An}.
Выходные данные: {A1,A2,…,An} - массив упорядоченный по убыванию элементов.
Другие алгоритмы:
- алгоритм метода математической индукции;
- алгоритмы в арифметике;
- алгоритмы перевода чисел;
- комбинаторные алгоритмы;
- алгоритм сортировки;
- алгоритм определения мест;
- логистические алгоритмы;
- алгоритмы решения транспортных задач;
- алгоритмы численных методов;
- алгоритмы построенные с помощью машины Поста;
- алгоритмы построенные с помощью машины Тьюринга;
- алгоритм синтеза автомата Мили;
- алгоритм синтеза автомата Мура.
