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

Posted jhcelue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构实践项目——外部排序相关的知识,希望对你有一定的参考价值。

本文是针对[数据结构基础系列(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个文件,当中的记录的keyword例如以下:
F0:{17,21,∞} F1:{5,44,∞} F2:{10,12,∞}F3: {29,32,∞} F4: {15,56,∞}
  要求将其归并为一个有序段并输出。


  如果这些输入文件数据保存在内存中。输出结果也不必输出到文件,而是在屏幕上输出就可以。

[參考解答]

以上是关于数据结构实践项目——外部排序的主要内容,如果未能解决你的问题,请参考以下文章

数据结构实践——败者树归并模拟

最佳实践(读取外部数据)

外部排序

外部排序

项目管理理论与实践——UML应用(上)

OpenApi开放平台架构实践