Задание 3. Внешняя сортировка файлов. 2007-2008 уч.год, 3-ий семестр Реализовать внешнюю сортировку заданных файлов. Содержимое файлов, заданных в командной строке сливается и упорядочивается. Результат записывается в файл. Формат командной строки вызова программы: fsort –d {up|down} f1 f2 f3… >fres Параметры: -d – ключевой параметр -d up - сортировка по возрастанию -d down - сортировка по убыванию По умолчанию (при отсутствии этого параметра в командной строке – сортировка по возрастанию) f1, …, f2 - имена входных файлов fres - выходной файл Файлы полностью размещать в память помещать НЕЛЬЗЯ! Сортировка должна выполняться с помощью дополнительных временных файлов. Срок сдачи задания – 22 ноября. Варианты задания. Метод сортировки: (см., например, http://www.citforum.ru/programming/theory/sorting/sorting1.shtml#3) 1. Прямое слияние 2. Естественное слияние I. II. Тип данных файлов: 1. Текстовый файл. Строки текста состоят из слов, разделенных любым числом пробельных символов. Упорядочиваются строки файла 2. Бинарный числовой файл. Тип данных – double.