数据结构10外排序.ppt

第十章外排序 @内容简介 10.1外存信息的存取 10.2外部排序的方法 10.3磁盘文件的归并分类 10.3.1初始归并段的生成 10.32磁盘文件的归并过程 10.33K路归并 10.3.4多路平衡归并的实现 10.3.5置换选择排序 10.36最佳归并树 104磁带文件的归并分类 1041平衡归并分类 1042多阶段归并分类 课程回顾 如果待排序的记录个数较少,整个排 内排序的定义 序过程