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