薛超英数据结构第7单元内排序.pptxVIP

;基本概念; ;简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;例 简单选择排序;算法关键步骤; ;算法分析;直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;例 直接插入排序;算法关键步骤; ;算法分析;冒泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;例 起泡排序;算法关键步骤; ;算法分析;快速排序;一次分组过程;例 一次分组过程;例 一次分组过程;例 一次分组过程;例 一次分组过程;例 一次分组过程;例 一次分组过程;例 一次分组过程;例 一次分组过程;例 一次分组过程;例 一次分组过程;算法关键步骤; ; ;算法分析;用n–1代换式(一)中的n，得 （二） 由式(一)减式(二)，得 nP(n)–(n–1)P(n–1)=2(n–1)+2P(n–1) 即 （三）;由式(三)得;因为 所以, P(n)＜2(n+1)ln(n+1)=O(nlog2n) ; 元素的移动次数显然不大于排序码比较次数。因 此，算法的平均执行时间为O(nlog2n)。 如果每次分组结果都是将标准元素交换到待分组 序列的最前面或最后面，则对于 n个元素来说，就需 要进行n–1次分组，排序码比较次数达到最大值： 快速排序是不稳定的排序。 ;归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归并排序;例 归