Сортировка — различия между версиями
м |
|||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Сортировка''' — это алгоритм (операция) упорядочения элементов конечного множества (массива). | '''Сортировка''' — это алгоритм (операция) упорядочения элементов конечного множества (массива). | ||
| + | = Алгоритмы сортировки = | ||
== Обозначения == | == Обозначения == | ||
Введём обозначения: | Введём обозначения: | ||
| Строка 20: | Строка 21: | ||
== [[Алгоритм|Другие алгоритмы:]] == | == [[Алгоритм|Другие алгоритмы:]] == | ||
{{Список Алг}} | {{Список Алг}} | ||
| − | == Ссылки | + | = [[Разделы математики|Другие разделы]] = |
| + | = Ссылки = | ||
*[[Участник:Logic-samara]] | *[[Участник:Logic-samara]] | ||
| − | [[Категория:Дискретная математика]][[Категория:Алгоритмы]] | + | [[Категория:Математика]][[Категория:Дискретная математика]][[Категория:Алгоритмы]] |
Текущая версия на 15:45, 9 апреля 2023
Сортировка — это алгоритм (операция) упорядочения элементов конечного множества (массива).
Содержание
Алгоритмы сортировки
Обозначения
Введём обозначения:
n – число элементов;
{A1,A2,…,An} – массив элементов.
Сортировка по возрастанию
Входные данные: n, {A1,A2,…,An}.
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Выходные данные: {A1,A2,…,An} - массив упорядоченный по возрастанию элементов.
Сортировка по убыванию
Входные данные: n, {A1,A2,…,An}.
Ошибка создания миниатюры: Не удаётся сохранить эскиз по месту назначения
Выходные данные: {A1,A2,…,An} - массив упорядоченный по убыванию элементов.
Другие алгоритмы:
- алгоритм метода математической индукции;
- алгоритмы в арифметике;
- алгоритмы перевода чисел;
- комбинаторные алгоритмы;
- алгоритм сортировки;
- алгоритм определения мест;
- логистические алгоритмы;
- алгоритмы решения транспортных задач;
- алгоритмы численных методов;
- алгоритмы построенные с помощью машины Поста;
- алгоритмы построенные с помощью машины Тьюринга;
- алгоритм синтеза автомата Мили;
- алгоритм синтеза автомата Мура.
