Внешняя сортировка
Разработать программу для сортировки текстового файла, используя:
- сортировку прямым слиянием,
- сортировку естественным слиянием.
Подпрограммы сортировки реализовать в отдельном модуле.
Имена файлов передаются через параметры программы.
Для защиты лабораторной работы потребуется определить как меняется время сортировки массива в зависимости от следующих параметров:
- объём исходных данных;
- упорядоченность исходных данных (данные расположены в требуемом порядке, данные расположены в обратном порядке, данные расположены в случайном порядке, данные имеют частичный порядок);
- метод сортировки.
Замеры времени необходимо проводить на данных большого объёма (от 1000 чисел). Ссылки на файлы с данными есть в описании лабораторной работы.
