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

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

I. Описать принцип и схему работы каждого из исследуемых методов сортировки или поиска для одномерного массива.
II. Составить алгоритмы сортировки или поиска в многомерном массиве заданными методами, согласно варианту. Написать программу и выполнить ее отладку.
III. Провести практические исследования быстродействия составленных алгоритмов.
IV. По результатам исследований составить сравнительные таблицы по различным признакам.
V. Сделать выводы о сравнении полученных результатов.



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

Метод:
Прямой обмен.

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

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

1. Техническое задание
2. Теоретические положения
3. Схема вызовов подпрограмм
4. Текст программы на языке Pascal
5. Тестирование
6. Результаты сортировок
7. Выводы
8. Использованная литература

1.Конспект лекций по «СДА» А.И. Марченко.
2.А.И. Марченко, Л.А. Марченко. Программирование в среде
Turbo Pascal 7.0. Киев: Век+, 2003.
3.Вирт Н. Алгоритмы и структуры данных. С.-Пб.: Невский диалект, 2001.
4.Мой компьютер, №28/199, 2002.