数据结构 陈慧楠版与严蔚敏版差别.docx
版权申诉
4 浏览量
2021-09-13
19:48:38
上传
评论
收藏 157KB DOCX 举报
数据结构
陈慧楠教材中：
第十二章 文件
最佳合并树
1、先计算所需要添加的虚游程（严版：虚段）个数。（(k-1)-(m-1)%(k-1)，m 游程数，K 合并
路数）
2、虚游程和实游程一起构造哈夫曼树。
第十一章 内排序
区分：简单排序和简单选择排序
简单排序：比较简单的排序算法，如冒泡，直接插入，简单选择排序等。
简单选择排序：一种排序算法名称
快速排序：
陈慧楠版：1.先移动低位指针 i（严版 low），再移动高位指针 j（严版 high）
2.指针 i，j 停止移动时，交换 i 与 j 位置的值
3.直到 i<j，将 j 位置与主元交换，此时一趟划分完成
严蔚敏版：1.先移动高位指针 high，high 停止时与枢轴（陈版主元）交换，再移动低位指
针 low，low 停止时与枢轴交换。
2.low==high 时，算法中止，此时一趟划分完成。
快速排序改进主元方法（陈慧楠版）：
1、将
2、选 left 到 right 之间的随机整数 j，以 作为主元，与
3、取 之中间值为主元，与 交换
作为主元，与
交换
交换
、
和
快速排序过程中，子序列越来越小，小到一定程度后，速度不如一些简单的排序算法。对长
度很小的子序列，采用直接插入法进行排序。
快速排序划分过程中，其中一个子序列为空时，效率最低。
快速排序正向或者反向有序时，情况最坏。
快速排序算法不唯一。
资源评论
