數據結構考研分類復習真題 第十章 排序[28]

　　．設n為結點個數datatype為結點信息類型為了進行堆排序定義

　　TYPE  node=RECORD keyinteger;infodatatype END;
　　VAR  heapARRAY[n] OF node
　　lrijn ;xnode;

　　在下面的算法描述中填入正確的內容使其實現年Floyd提出的建堆篩選法要求堆建成後便找到了最小的關鍵碼

　　篩選算法sift(lrheap)

　　步．[准備]  i←l; j ←()___; x←heap[i]

　　步．[過篩]  循環當()____時反復執行

　　⑴．若j<r且 heap[j]key>heap[j+]key 則()____

　　⑵．若()___則heap[i]←heap[j]; ()____; ()____ 否則跳出循環

　　步[結束]

　　heap[i] ← ()____ 【山東工業大學 三 (分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22982.html