第3節(jié)選擇類排序(更新版)
【正文】 。} //p[i]←→p[j]。 堆排序?qū)嶋H是將元素初始序列組成一棵完全二叉樹 ， 包含建立初始堆 （ 使排序碼變成能符合堆的定義的完全二叉樹 ） 和利用堆進(jìn)行排序兩個(gè)階段 。 選擇類排序 ： 如何由一個(gè)無序序列建成一個(gè)堆？ 如何在輸出堆頂元素之后，調(diào)整剩余元素，使之成為一個(gè)新的堆？ —— 篩選 方法：輸出堆頂元素之后，以堆中最后一個(gè)元素替代之；然后將根結(jié)點(diǎn)值與左、右子樹的根結(jié)點(diǎn)值進(jìn)行比較，并與其中小者進(jìn)行交換；重復(fù)上述操作，直至葉子結(jié)點(diǎn)，將得到新的堆，稱這個(gè)從堆頂至葉子的調(diào)整過程為“篩選”。 選擇類排序 。 選擇類排序 ： 從無序序列的第 n/2 個(gè)元素（即此無序序列對應(yīng)的完全二叉樹的最后一個(gè)非終端結(jié)點(diǎn)）起，至第一個(gè)元素止，進(jìn)行反復(fù)篩選。 選擇類排序 判斷序列 (80,75,40,62,73,35,28,50,38,25,47,15) 是不是堆？ 1 80 75 40 62 73 28 35 50 38 25 47 15 3 2 4 5 6 7 8 9 10 11 12 167。} //SelectSort 167。 //設(shè) k為 key最小的記錄 for( j=i+1。第九章 排序技術(shù) 基本思想： 在待排記錄中依次選擇關(guān)鍵字最小的記錄作為有序序列的最后一條記錄，逐漸縮小范圍直至全部記錄選擇完畢。 i=i+1) { //在 p[i..] 中選擇 key最小的記錄 k=i。 } return。 167。 16
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1