第3節(jié)選擇類排序(完整版)
【正文】 5 [97 76] 13 27 38 49 49 65 76 97 簡單選擇排序的演示 一、簡單選擇排序 167。 for (i=0。p[k]=d。 若 n個元素 a1， a2， a3， … ， an滿足堆 ， 且讓結(jié)點按 … 、 n順序編號 ， 根據(jù)完全二叉樹的性質(zhì) （ 若 i為根結(jié)點 ， 則左孩子為 2i， 右孩子為 2i+1）可知 ， 一個堆對應著一顆完全二叉樹 。 選擇類排序 76 65 97 27 38 49 50 13 輸出： 13 27 38 49 50 65 97 65 76 27 38 49 50 13 輸出： 13 27 38 49 50 65 76 97 65 76 27 38 49 50 13 輸出： 13 27 38 49 50 65 76 97 堆排序的演示 167。 167。 80 75 40 62 73 28 35 50 38 25 47 15 建堆是一個從下往上進行“篩選”的過程。 選擇類排序 將無序序列建成一個堆，得到關鍵字最?。ɑ蜃畲螅┑挠涗?；輸出堆頂?shù)淖钚。ù螅┲岛?，使剩余?n1個元素重又建成一個堆，則可得到 n個元素的次小值；重復執(zhí)行，得到一個有序序列，這個過程叫 堆排序。 選擇類排序 對 n 個記錄進行簡單選擇排序，所需進行的 關鍵字間的比較次數(shù) 總計為： ?時間復雜度為 O(n2) ?序列存儲：順序、鏈式 ?是一種穩(wěn)定的排序方法 2)1()(11??????nninni167。j=n1 。 167。 i=n2
畢業(yè)設計相關推薦
鄂ICP備17016276號-1