Практикум II курс. Задание 3
advertisement
Задание 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.
