数据结构第9章 排序.pptxVIP

第9章 排序;导学问题;9.1 知识学习;9.1 知识学习;9.1 知识学习;9.1 知识学习;9.1 知识学习;冒泡排序;冒泡排序的时间性能分析;冒泡排序的时间性能分析;冒泡排序的性能分析;快速排序;问题1：如何选择轴值？;PowerPoint 演示文稿;问题2：如何实现一次划分？;问题2：如何实现一次划分？;PowerPoint 演示文稿;问题4：如何判别快速排序的结束;快速排序的时间性能分析;快速排序的性能分析;9.1 知识学习;直接插入排序;10.3.1 直接插入排序;直接插入排序的时间性能分析;直接插入排序的时间性能分析;直接插入排序的性能分析;折半插入排序;折半插入排序;希尔排序;希尔排序;希尔排序;希尔排序;希尔插入排序过程示例;问题1：应如何分割待排序记录？;问题2：子序列内如何进行直接插;问题2：子序列内如何进行直接插;希尔排序算法的时间性能;9.1 知识学习;简单选择排序;PowerPoint 演示文稿;PowerPoint 演示文稿;问题1：如何在无序区中选出关键;问题1：如何在无序区中选出关键;问题2：如何确定最小记录的最终;PowerPoint 演示文稿;PowerPoint 演示文稿;堆排序;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;堆排序;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;堆排序算法的性能分析;10.5 归并排序;9.1 知识学习;PowerPoint 演示文稿;问题2：怎样完成一趟归并？;问题2：怎样完成一趟归并？;问题3：如何控制二路归并的结束;二路归并排序算法的性能分析;各种排序方法的比较;PowerPoint 演示文稿;PowerPoint 演示文稿;稳定性比较;算法简单性比较;待排序的记录个数比较;PowerPoint 演示文稿;关键码的分布情况比较;9.2 知识应用;9.3 知识拓展;问题1：传统的冒泡排序算法存在;问题2：对于2,1,3,4,5;PowerPoint 演示文稿;PowerPoint 演示文稿;问题3：如何改变不对称性?;PowerPoint 演示文稿;PowerPoint 演示文稿;PowerPoint 演示文稿;冒泡排序改进补充练习 请完成上;9.3 知识拓展