Внешняя сортировка

[alex55]

В моем задании нужно реализовать внешнюю сортировку методом прямого слияния. Подскажите, пожалуйста, кто знает сортировка прямым слиянием и сортировка простым слиянием это одна и та же сортировка? Сортировка простым слиянием выполняется так:
1. Файл А разбивается на два файла В и С.
2. Файлы В и С сливаются в файл А, при этом одиночные элементы образуют упорядоченные пары.
3. Полученный файл А вновь обрабатывается как указано в пунктах 1, 2. При этом упорядоченные пары переходят в такие же четверки.
4. Повторяя предыдущие шаги, сливаем четверки в восьмерки и т. д., каждый раз удваивая длину слитых последовательностей до тех пор, пока не будет упорядочен целиком весь файл.
Рассмотрим в качестве примера такую последователь¬ность:
Файл А: 44 65 12 42 94 18 06 67
После разбиения (шаг 1) на два файла получаем последователь¬ности:
Файл В: 44 55 12 42
Файл С: 94 18 06 67
Слияние одиночных компонент (т. е. упорядоченных последовательностей длины 1) в упорядоченные пары дает последовательность, которая образует файл А:
44 94' 18 55' 06 12' 42 67
Делим этот файл пополам
Файл В: 44 94 18 55
Файл С: 06 12 42 67
Сливаем упо¬рядоченные пары в файл А:
Файл А: 06 12 44 94' 18 42 55 67
Третье разделение и слияние приводят нас, наконец, к желаемому результату:
Файл В: 06 12 44 94
Файл С: 18 42 55 67
Файл А: 06 12 18 42 44 55 67 94