第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é)點(diǎn)按 … 、 n順序編號 ， 根據(jù)完全二叉樹的性質(zhì) （ 若 i為根結(jié)點(diǎn) ， 則左孩子為 2i， 右孩子為 2i+1）可知 ， 一個堆對應(yīng)著一顆完全二叉樹 。 選擇類排序 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 建堆是一個從下往上進(jìn)行“篩選”的過程。 選擇類排序 將無序序列建成一個堆，得到關(guān)鍵字最?。ɑ蜃畲螅┑挠涗?；輸出堆頂?shù)淖钚。ù螅┲岛螅故Ｓ嗟?n1個元素重又建成一個堆，則可得到 n個元素的次小值；重復(fù)執(zhí)行，得到一個有序序列，這個過程叫 堆排序。 選擇類排序 對 n 個記錄進(jìn)行簡單選擇排序，所需進(jìn)行的 關(guān)鍵字間的比較次數(shù) 總計為： ?時間復(fù)雜度為 O(n2) ?序列存儲：順序、鏈?zhǔn)? ?是一種穩(wěn)定的排序方法 2)1()(11??????nninni167。j=n1 。 167。 i=n2
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1