Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lektsia20110211 (1).doc
Скачиваний:
0
Добавлен:
23.09.2019
Размер:
100.86 Кб
Скачать

Задание на улучшение процедуры сортировки слиянием в файле

Процедура MergeSortInFile, мягко говоря, небезупречна. Она считывает элементы массива по одному, что очень замедляет работу программы. Дело в том, что общение работающей программы с файлами ни диске осуществляется фрагментами данных размером не в единицы байт, а в единицы и десятки килобайт.

Рациональнее было бы считывать данные из файла крупными блоками, в которые вмещается не весь массив из файла, но достаточно крупные его фрагменты.

В качестве буфера для ввода и вывода можно использовать массив (или несколько массивов), объявленный, например, так:

const

nBuff=4096;

var

mBuff: array[1..nBuff] of single;

Напоминаю, что первый студент, приславший работоспособный и эффективный проект, считается сдавшим коллоквиум с оценкой «Отлично».

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]