原创力文档- 1
- 0
- 约小于1千字
- 约 8页
- 2026-02-13 发布于北京
- 举报
外排序
大多数内排序算法都是利用了内存是直接访问的事实,读写一个数据是
常量的时间。如果输入是在磁带上，磁带上的元素只能顺序访问。甚至
数据是在磁盘上，效率还是下降，因为转动磁盘和移动磁头会产生延迟。
外排序模型
预处理
归并
归并
两路归并
多路归并
多阶段归并
两路归并
假设我们有四条磁带A1,A2,B1和B2，两个用于输入，两个用于输出。开始时数据在A1上
内存一次能排序M个记录
工作过程：
外排序
大多数内排序算法都是利用了内存是直接访问的事实,读写一个数据是
常量的时间。如果输入是在磁带上，磁带上的元素只能顺序访问。甚至
数据是在磁盘上，效率还是下降，因为转动磁盘和移动磁头会产生延迟。
外排序模型
预处理
归并
归并
两路归并
多路归并
多阶段归并
两路归并
假设我们有四条磁带A1,A2,B1和B2，两个用于输入，两个用于输出。开始时数据在A1上
内存一次能排序M个记录
工作过程：
文档评论（0）