数据结构(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 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