Алгоритм определения мест

Материал из Циклопедии
Перейти к: навигация, поиск

Алгоритм определения мест — это алгоритм (операция) упорядочения индексов элементов конечного множества (массива) без изменения положения самих элементов.

Содержание

[править] Обозначения

Введём обозначения:

n – число элементов;

{A1,A2,…,An} – массив элементов;

{m1,m2,…,mn} – массив мест (индексов) элементов.

[править] Сортировка индексов по возрастанию элементов

Входные данные: n, {A1,A2,…,An}.

СОР11.JPG

Выходные данные: {m1,m2,…,mn}.

  • Особенность алгоритма состоит в том, что для одинаковых элементов индексы мест различны.

[править] Определение мест по возрастанию элементов

Входные данные: n, {A1,A2,…,An}.

СОР12.JPG

Выходные данные: {m1,m2,…,mn}.

  • Особенность алгоритма состоит в определении одинаковых мест для одинаковых элементов, при этом если одинаковых элементов k, то в распределении мест пропускается (k-1) место.

[править] Другие алгоритмы

[править] Ссылки

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты