第3節(jié)選擇類排序-預(yù)覽頁
【正文】 9 8 10 6 16 2 11 5 4 不是堆 不是堆 判斷下面各圖是不是堆，如果是堆，指出是大堆還是小堆。} //SelectSort 167。p[i]=p[k]。 //設(shè) k為 key最小的記錄 for( j=i+1。 int ET p[ ]。第九章 排序技術(shù) 基本思想： 在待排記錄中依次選擇關(guān)鍵字最小的記錄作為有序序列的最后一條記錄，逐漸縮小范圍直至全部記錄選擇完畢。 選擇類排序 SelectSort(ET p[ ], int n) //簡單選擇排序 { int i, j, k。 i=i+1) { //在 p[i..] 中選擇 key最小的記錄 k=i。 if(k!=i) { d=p[i]。 } return。 167。 167。 選擇類排序 示例 1： 建大頂堆 { 98, 81, 49, 73, 36, 27, 40, 55, 64, 12 } { 12, 81, 49, 73, 36, 27, 40, 55, 64, 98 } 交換 98 和 12 重新調(diào)整為大頂堆 { 81, 73, 49, 64, 36, 27, 40, 55, 12, 98 } { 40, 55, 49, 73, 12, 27, 98, 81, 64, 36 } 經(jīng)過篩選 167。 167。 選擇類排序 示例 3： 將下列元素（ 49， 38， 65， 97， 76， 13， 27， 50）建
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1