Изменения

Перейти к: навигация, поиск

Сортировка

974 байта убрано, 16:12, 15 ноября 2015
=== Сортировка по возрастанию ===
Входные данные: '''n, {A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}'''.
[[файл:СОР01.JPG]]
Выходные данные: '''{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>}'''.
[[файл:СОР02.JPG]]
Выходные данные: '''A''' - массив упорядоченный по убыванию элементов. == Алгоритмы определения мест ==Введём обозначения: '''n''' – число элементов; '''{A<sub>1</sub>,A<sub>2</sub>,…,A<sub>n</sub>}''' - массив элементов; '''{m<sub>1</sub>,m<sub>2</sub>,…,m<sub>n</sub>}''' – массив мест (индексов) элементов. === Сортировка индексов упорядоченный по возрастанию ===Входные данные: '''n, A'''. [[файл:СОР11.JPG]] Выходные данные: '''m'''. * Особенность алгоритма состоит в том, что для одинаковых убыванию элементов индексы мест различны. === Определение мест по возрастанию ===Входные данные: '''n, A'''. [[файл:СОР13.JPG]] Выходные данные: '''m'''. * Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов '''k''', то в распределении мест пропускается '''(k-1)''' место.
== Другие алгоритмы: ==
*[[составление размещений]];
*[[составление разбиений]];
*[[алгоритм определения мест]];
*[[наибольший общий делитель]];
*[[наименьшее общее кратное]];
40 519
правок