数据结构(C／C++描述) -阮宏一 第9章 内排序.pptVIP

9.1 基本概念 Selection Sort: How Many Comparisons? 　时间复杂度 含 n 个元素的比较次数： 　　Sum = (n-1) + (n-2) + . . . + 2 + 1 = O( n2 ) 怎样建堆？ 例：对刚才建好的大根堆进行排序： 9.7 各种内部排序方法的比较 0 1 2 3 4 5 6 7 8 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j 49 界点 e.g: 将序列 49、38、65、97、76、13、27、49 用快速排序的方法进行排序。 2. 快速排序 49 i 0 1 2 3 4 5 6 7 8 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 界点 49 2. 快速排序 0 1 2 3 4 5 6 7 8 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 界点 27 2. 快速排序 0 1 2 3 4 5 6 7 8 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 界点 27 2. 快速排序 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 0 1 2 3 4 5 6 7 8 界点 27 2. 快速排序 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 0 1 2 3 4 5 6 7 8 界点 65 2. 快速排序 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 0 1 2 3 4 5 6 7 8 界点 65 2. 快速排序 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 0 1 2 3 4 5 6 7 8 界点 13 2. 快速排序 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 0 1 2 3 4 5 6 7 8 界点 13 2. 快速排序 49 38 38 65 65 97 97 76 76 13 13 27 27 49 49 j i 49 0 1 2 3 4 5 6