数据结构课件-第10章.pptx

;;10.1问题引入;排序的稳定性;排序的分类;10.2插入排序;10.2.1直接插入排序;直接插入排序过程;直接插入排序伪代码;直接插入排序性能分析;直接插入排序性能分析;10.2.2折半插入排序;10.2.3希尔排序;希尔排序伪代码;希尔排序过程;希尔排序性能分析;10.3选择排序;10.3.1简单选择排序;简单选择排序伪代码;简单选择排序性能分析;简单选择排序性能分析;10.3.2堆排序;初始堆建立过程;初始堆建立过程;初始堆建立过程;初始堆建立过程;堆排序过程;堆排序过程;堆排序过程;堆排序伪代码;堆排序性能分析;10.4交换排序;10.4.1冒泡排序;冒泡排序示例;冒泡排序伪代码;冒泡排序性能分析;10.4.2快速排序;快速排序的序列拆分;快速排序的序列拆分;序列拆分示例;序列拆分示例;序列拆分示例;序列拆分示例;序列拆分示例;序列拆分示例;序列拆分示例;序列拆分示例;序列拆分示例;快速排序示例;序列拆分伪代码;快速排序伪代码;快速排序性能分析;快速排序性能分析;快速排序性能分析;快速排序的轴点选择;10.5归并排序;10.5.1二路归并;二路归并伪代码;10.5.2归并排序;自顶向下归并排序示例;自顶向下归并排序伪代码;自底向上归并排序示例;自底向上归并排序伪代码;归并排序性能分析;归并排序的改进;改进后二路归并的伪代码;改进后自底向上归并排序的伪代码;求逆序对数量;求逆序对数量;求逆序对数量;二路归并求逆序对减量的伪代码;归并排序兼求逆序对数量的伪代码;10.6基于比较排序的复杂度分析;10.6.1基于比较的排序的复杂度下界;10.6.1基于比较的排序的复杂度下界;10.6.1基于比较的排序的复杂度下界;10.6.2基于比较的排序的平均复杂度;10.6.3最少比较排序;10.6.3最少比较排序;10.7基于分配的排序;10.7.1计数排序;10.7.1计数排序;10.7.1计数排序;10.7.1计数排序;计数排序伪代码;计数排序性能分析;“特殊的”计数排序——桶排序;桶排序性能分析;10.7.2基数排序;基数排序中的计数排序伪代码;最高位优先基数排序;最高位优先基数排序伪代码;最低位优先基数排序;最低位优先基数排序伪代码;基数排序性能分析;10.8索引排序;基于插入排序的索引排序的伪代码;元素顺序调整;元素顺序调整的伪代码;10.9拓展延伸;10.9.1内省排序;内省排序的伪代码;10.9.2蒂姆排序;蒂姆排序算法步骤;蒂姆排序执行过程示例;蒂姆排序执行过程示例;蒂姆排序执行过程示例;蒂姆排序伪代码;蒂姆排序性能分析;10.10应用场景：考试录取中的成绩排序;10.11小结;