Внешняя сортировка сбалансированным многопутёвым слиянием.

[maxflint]

Файл содержит записи размера 200 байт. одно из полей записи содержит ключ(ключи могут повторяться) Кол-во записей не допускает их размещения в опер. памяти.
Реализовать процедуры формирования начальных отрезков и программу внешней сортировки сбалансированным многопутёвым слиянием. Оценить эффективность алгоритма при различных стратегиях формирования нач. отрезков(без предварительной подготовки, сортировкой методом разделения и просеиванием через пирамиду)

Вопрос : где бы почитать про нач. отрезки и сам алгоритм увидеть... мб в Кнуте есть?
Я тут тему читал, но там много фазовое слияние.

Короче и в Кнуте нашёл) и в книге Сибуя Ямомото "Алгоритмы обработки данных"

теперь вопрос

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

что это значит? т.е.
1) отрезки никак не сортируются, просто беруться как есть
2) отрезки сортируются методом разделения
3) тут я не знаю, что это за просеивание через пирамиду?

[maxflint]

Сделал я свой курсач) выкладываю, может кому-нибудь понадобится)

ЗЫ сначала надо создать файл с ключами, по кнопке "создать"