外排序中分为两步:初始游程的生成和有序文件的合并 请实现算法模拟初始游程的生成 假定系统中只能对规模为p的元素进行排序 现给定m个元素 m>p 对m个元素进行处理 给出所生成的若干个有序的初始游程
要求:
1 必须认真复习外排序的相关知识
2 了解算法中用到的堆排序算法
3 p的大小和m个待处理数据均存放在文件input txt中;
4 输出的若干个初始游程存放在文件output txt中 ">外排序中分为两步:初始游程的生成和有序文件的合并 请实现算法模拟初始游程的生成 假定系统中只能对规模为p的元素进行排序 现给定m个元素 m>p 对m个元素进行处理 给出所生成的若干个有序的初始游程
要求:
[更多]
2019-12-21 20:04:06
285KB
数据结构
1