数据结构与算法春浙江大学课件排序.pptxVIP

第十章 内部排序;10.1 内部排序概述;排序的分类;排序的基本操作和记录的存储方式;待排序记录的数据类型;10.2 插入排序10.2.1 直接插入排序;直接插入排序算法;10.2.2 Shell排序算法;Shell排序举例（非稳定的）;10.3 交换排序 1. 冒泡排序（其时间复杂度O(n2)）;2. 快速排序----- 对冒泡排序的一种改进;快速排序举例;快速排序分析;快速排序举例;快速排序算法（一）;快速排序算法（二）;10.4 选择排序 10.4.1. 简单选择排序（其时间复杂度O(n2)）;10.4.3 堆排序;实现堆要解决的问题;无序序列建成一个堆（从第n/2到1个元素） {49，38，65，97，76，13，27，49};10.5 归并排序(Merging Sort);2-路归并算法;归并算法的特点;10.6 基数排序(Radix Sorting);10.6.2 基数排序;930-063-083-184-505-278-008-109-589-269;基数排序分析(d个关键字的取值范围rd）;10.7 各种排序方法的比较讨论;几个结论;习题与实验