第3節(jié)選擇類排序-文庫吧
2025-07-07 09:55 本頁面
【正文】 k ]) k=j。 if(k!=i) { d=p[i]。p[i]=p[k]。p[k]=d。} //p[i]←→p[j]。 } return。} //SelectSort 167。 選擇類排序 對 n 個記錄進(jìn)行簡單選擇排序，所需進(jìn)行的 關(guān)鍵字間的比較次數(shù) 總計為： ?時間復(fù)雜度為 O(n2) ?序列存儲：順序、鏈?zhǔn)? ?是一種穩(wěn)定的排序方法 2)1()(11??????nninni167。 選擇類排序 二、堆排序 堆是滿足下列性質(zhì)的數(shù)列 {r1, r2, … ， rn}： 或 ?????? 122iiiirrrr?????? 122iiiirrrr : (小頂堆 ) (小根堆） (大頂堆 ) (大根堆 ) ri r2i r2i+1 若將該數(shù)列視作完全二叉樹， 則 r2i 是 ri 的左孩子； r2i+1 是 ri 的右孩子。 167。 選擇類排序 小根堆 8 16 9 1 6 2 11 10 5 4 大根堆 16 9 8 10 6 2 11 1 5 4 1 6 8 12 9 16 2 11 5 14 1 9 8 10 6 16 2 11 5 4 不是堆 不是堆 判斷下面各圖是不是堆，如果
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1