社区
贺利坚的课程社区_NO_2
数据结构基础系列(10):外部排序
帖子详情
磁带多阶段归并排序
迂者-贺利坚
烟台大学计算机学院教师
博客专家认证
2023-01-12 13:51:30
课时名称
课时知识点
磁带多阶段归并排序
...全文
1
回复
打赏
收藏
磁带多阶段归并排序
课时名称课时知识点磁带多阶段归并排序
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
相关推荐
数据结构 第12章 外排序.ppt
* * 第12章 外 排 序 12.1 外排序概述 12.2 磁盘排序 12.3
磁带
排序 本章小结 12.1 外排序概述 文件存储在外存上,因此外排序方法与各种外存设备的特征有关,外存设备大体上可分为两类,一类是顺序存取设备,例如
磁带
,另一类是直接存取设备,例如磁盘,其结构如下图所示 外排序的基本方法是
归并排序
法它分为以下两个步骤 (1) 生成若干初始归并段(顺串,这一过程也称为文件预处理 把含
数据结构资料(十一)——外排序
外排序概述 磁盘排序 概述 生成初始归并段 多路平衡归并 最佳归并树
磁带
排序 多路平衡
归并排序
多
阶段
归并排序
【外排序】外排序算法(磁盘排序、
磁带
排序) 外存设备结构分析 败者树多路归并 最佳归并树白话讲解
外排序外排序概述外排序的基本方法是
归并排序
法例子总结存储设备(可忽略)
磁带
磁带
结构磁盘硬盘结构块硬盘上的数据定位磁盘排序磁盘排序过程1.生成初始顺串方法1(常规方法):方法2:置换-选择排序方法2.处理顺串形成有序文件1.多路平衡归并2.利用败者树实现k路平衡归并过程利用败者树实现k路平衡归并的过程是:最佳归并树最佳归并树概念存在的问题当进行k路归并时最后进行归并的归并段小于k个构造步骤
磁带
排序
磁带
多路平衡
归并排序
磁带
多
阶段
归并排序
外排序概述 (本章设计内容后续会具体讲解) 外排序是指数据存放在外存中,数
外部排序
应用场景 步骤 预处理 nnn个数据分为最大mmm长的片段,共有n/mn/mn/m个片段 普通处理 根据上述方案直接选取n/mn/mn/m个片段,每个片段内部进行内部排序(即常见的排序方式) 置换选择 比较 时间分析
归并排序
两路归并 多路归并就是两路归并的拓展 多
阶段
归并对于p个片段只需要p+1个
磁带
,关键:来回折腾+非均匀分解 ...
数据结构 排序习题及答案
已知有8个初始归并段,其长度分别为10,20,25,30,45,12,16,2,现用T0,T1,T2三条
磁带
进行二路多步
归并排序
,写出每遍归并后各归并段的分布,并给出初始归并段在
磁带
上的最佳初始分布。
发帖
贺利坚的课程社区_NO_2
贺利坚的课程社区_NO_2
烟台大学计算机学院教师,坚持教育情怀,持续进行教学改革。和学生并肩,与不良学风作斗争,为IT菜鸟建跑道,追求快乐与激情的大学。著书《逆袭大学:传给IT学子的正能量》,帮助迷茫中的大学生。
复制链接
扫一扫
1
社区成员
121
社区内容
烟台大学计算机学院教师,坚持教育情怀,持续进行教学改革。和学生并肩,与不良学风作斗争,为IT菜鸟建跑道,追求快乐与激情的大学。著书《逆袭大学:传给IT学子的正能量》,帮助迷茫中的大学生。
社区管理员
加入社区
获取链接或二维码
帖子事件
编辑了帖子
(查看)
2023-01-12 14:18
创建了帖子
2023-01-12 13:51
社区公告
暂无公告