第3節(jié)選擇類排序(文件)
【正文】 167。 選擇類排序 ： 如何由一個無序序列建成一個堆？ 如何在輸出堆頂元素之后，調(diào)整剩余元素，使之成為一個新的堆？ —— 篩選 方法：輸出堆頂元素之后，以堆中最后一個元素替代之；然后將根結點值與左、右子樹的根結點值進行比較，并與其中小者進行交換；重復上述操作，直至葉子結點，將得到新的堆，稱這個從堆頂至葉子的調(diào)整過程為“篩選”。 167。 選擇類排序 。 49 65 38 27 13 76 97 50 49 65 38 27 13 76 50 97 49 13 38 27 65 76 50 97 49 13 38 27 65 76 50 97 13 27 38 49 65 76 50 97 1 2 3 4 5 6 7 8 49 38 65 97 76 13 27 50 50 97 13 65 38 13 27 49 49 13 38 27 65 76 50 97 時間復雜度：最壞情況下T(n)=O(nlogn) 空間復雜度： S(n)=O(1) 堆排序的性能： 堆排序是不穩(wěn)定的； 堆排序適用于 n 較大的情況。 選擇類排序 ： 從無序序列的第 n/2 個元素（即此無序序列對應的完全二叉樹的最后一個非終端結點）起，至第一個元素止，進行反復篩選。 選擇類排序 13 27 38 49 65 76 50 97 97 27 38 49 65 76 50 13 輸出： 13 27 49 38 97 65 76 50 13 輸出： 13 97 49
畢業(yè)設計相關推薦
鄂ICP備17016276號-1