数据结构实践项目——外部排序

本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。

【项目-1】置换-选择算法模拟

　　编写程序，模拟置换-选择算法生成初始归并段的过程。

　　设大文件中的记录共有18个: 15 4 97 64 17 32 108 44 76 9 39 82 56 31 80 73 255 68

　　内存工作区可以容纳5个记录，输出产生的归并段文件。

　　在模拟中，输入文件数据和输出的归并段数据均直接置在内存中即可。

[参考解答]

【项目2】败者树归并模拟

　　编写程序，模拟改者树实现5路归并算法的过程。

　　设有5个文件，其中的记录的关键字如下：

F0:{17,21,∞}　F1:{5,44,∞}　F2:{10,12,∞}F3: {29,32,∞} F4: {15,56,∞}

　　要求将其归并为一个有序段并输出。

　　假设这些输入文件数据保存在内存中，输出结果也不必输出到文件，而是在屏幕上输出即可。

[参考解答]