Исследование эффективности прямых методов обмена на многомерных массивах

Техническое задание

I. Описать принцип и схему работы каждого из исследуемых методов сортировки или поиска для одномерного массива.

II. Составить алгоритмы сортировки или поиска в многомерном массиве заданными методами, согласно варианту. Написать программу и выполнить ее отладку.

III. Провести практические исследования быстродействия составленных алгоритмов.

IV. По результатам исследований составить сравнительные таблицы по различным признакам.

V. Сделать выводы о сравнении полученных результатов.

Задача:

Сквозная сортировка матрицы A[m, n] по столбцам по неубыванию.

Метод:

Прямой обмен.

Способы обхода:

1. Переписать элементы исходного массива в дополнительный одномерный массив. Выполнить сортировку. Возвратить результат в исходный массив.

2. Не используя дополнительный массив, выполнить сортировку, преобразуя один индекс элементов мнимого вектора в соответствующие ему индексы элементов исходного массива.

3. Выполнить сортировку, делая обход непосредственно по элементам исходного массива, не используя дополнительного массива и преобразований индексов.

Случаи:

1. Исходный массив упорядочен соответственно заданному признаку.

2. Элементы исходного массива неупорядочены.

3. Исходный массив упорядочен противоположно заданному признаку.