第8章 排序 教材导航 · 知识地图 原书P337—P399。 本章知识 8.1 排序的基本概念 8.1.1 排序的定义与稳定性 8.2 插入排序 8.2.1 直接插入排序 8.2.2 折半插入排序 8.2.3 希尔排序 8.3 交换排序 8.3.1 冒泡排序 8.3.2 快速排序 8.4 选择排序 8.4.1 简单选择排序 8.4.2 堆的定义 8.5 归并排序、基数排序和计数排序 8.5.1 归并排序 8.5.2 基数排序 8.5.3 计数排序 8.6 内部排序算法的比较及应用 8.6.1 内部排序算法的比较 8.6.2 内部排序算法的应用 8.7 外部排序 8.7.1 外部排序的基本概念 8.7.2 外部排序的方法 8.7.3 多路平衡归并与败者树 8.7.4 置换选择排序 8.7.5 最佳归并树 8.8 本章归纳总结 本章练习 8.1 排序的基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序、基数排序和计数排序 8.6 内部排序算法的比较及应用 8.7 外部排序 考纲与复习提示 展开原书对照截图