山東軍隊文職招聘考試網(wǎng)計算機常識-選擇類排序法 - 常識判斷
山東軍隊文職招聘考試網(wǎng)計算機常識-選擇類排序法減小字體增大字體山東軍隊文職招聘考試網(wǎng)計算機常識-選擇類排序法
１、簡單選擇排序法
基本思想：掃描整個線性表，從中選出最小的元素，將它交換到表的最前面；然后對剩下的子表采用同樣的方法，直到子表空為止。
簡單選擇排序法在最壞情況下需要比較n(n-1)/2/次。
２、堆排序法
方法：（1）首先將一個無序序列建成堆。
（2）然后將堆頂元素（序列中的最大項）與堆中最后一個元素交換（最大項應該在序列的最后）。不考慮已經(jīng)換到最后的那個元素，只考慮前n-1個元素構(gòu)成的子序，顯然，該子序列已不是堆，但左、右子樹仍為堆，可以將該子序列調(diào)事為堆。反復做第（2）步，真到剩下的子序列為空為止。適用規(guī)模較大的線性表，在最壞情況下，堆排序需要比較的次數(shù)為O（nlog2n）。
用戶名：！查看更多評論
分值：100分55分1分
內(nèi)容：！
通知管理員驗證碼：點擊獲取驗證碼
