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

Версия 16:50, 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} - массив упорядоченный по убыванию элементов.

@@ Строка 19: / Строка 19: @@
 Выходные данные: '''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' - массив упорядоченный по убыванию элементов.
 == Другие алгоритмы: ==
-*[[наибольший общий делитель]];
+{{Список Алг}}
-*[[наименьшее общее кратное]];
-*[[проверка кратности]];
-*[[деление по модулю]];
-*[[получение простых чисел]];
-*[[разложение на множители]];
-*[[система счисления]];
-*[[метод математической индукции]];
-*[[схема примитивной рекурсии]];
-*[[рекурсия]];
-*[[машина Поста]];
-*[[машина Тьюринга]];
-*[[Составление перестановок|комбинаторные алгоритмы]];
-*[[сортировка]];
-*[[алгоритм определения мест]].
 == Ссылки ==
 * [[Участник:Logic-samara]]
 [[Категория:Дискретная математика]][[Категория:Алгоритмы]]