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

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

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

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

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

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) место.

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

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