Лабораторная работа №3 по дисциплине: Структуры и алгоритмы обработки данных. Вариант №7

Порядок выполнения работы:
1. Разработать процедуры сортировки последовательности целых чисел методом прямого слияния и методом цифровой сортировки (язык программирования Паскаль или Си).
2. Во время сортировки предусмотреть подсчет количества пересылок элементов в очередь и сравнений (М и С), сравнить их с теоретическими оценками.
3. Составить таблицу следующего вида (данные получить экспериментально) для n= 100, 200, 300, 400, 500. (n – количество элементов в массиве)

Метод N количество элементов в массиве С для упорядоченного массива М для упорядоченного массива С для случайного массива М для случайного массива
Слияние 100 667 767 723 823
 200 1532 1732 1647 1847
 300 2472 2772 2646 2946
 400 3460 3860 3693 4093
 500 4486 4986 4777 5277
Цифровая сортировка 100 2970 372 2970 372
 200 5684 558 5684 558
 300 9108 530 9108 730
 400 11484 930 11484 930
 500 15147 1104 15147 1104

4. Проанализировать полученные результаты. (Какой из методов самый быстрый? Самый медленный? Как сложность зависит от начальной отсортированности?)

Зачет!
В архиве отчет + программа.