山東軍隊文職招聘考試網(wǎng)計算機(jī)常識-選擇類排序法 - 常識判斷

山東軍隊文職招聘考試網(wǎng)計算機(jī)常識-選擇類排序法減小字體增大字體山東軍隊文職招聘考試網(wǎng)計算機(jī)常識-選擇類排序法

1、簡單選擇排序法

基本思想:掃描整個線性表,從中選出最小的元素,將它交換到表的最前面;然后對剩下的子表采用同樣的方法,直到子表空為止。

簡單選擇排序法在最壞情況下需要比較n(n-1)/2/次。

2、堆排序法

方法:(1)首先將一個無序序列建成堆。

(2)然后將堆頂元素(序列中的最大項)與堆中最后一個元素交換(最大項應(yīng)該在序列的最后)。不考慮已經(jīng)換到最后的那個元素,只考慮前n-1個元素構(gòu)成的子序,顯然,該子序列已不是堆,但左、右子樹仍為堆,可以將該子序列調(diào)事為堆。反復(fù)做第(2)步,真到剩下的子序列為空為止。適用規(guī)模較大的線性表,在最壞情況下,堆排序需要比較的次數(shù)為O(nlog2n)。

用戶名:!查看更多評論

分值:100分55分1分

內(nèi)容:!

通知管理員驗證碼:點(diǎn)擊獲取驗證碼