第3節(jié)選擇類(lèi)排序-文庫(kù)吧在線文庫(kù)
【正文】 時(shí)間復(fù)雜度：最壞情況下T(n)=O(nlogn) 空間復(fù)雜度： S(n)=O(1) 堆排序的性能： 堆排序是不穩(wěn)定的； 堆排序適用于 n 較大的情況。 167。 80 75 40 62 73 28 35 50 38 25 47 15 167。 選擇類(lèi)排序 二、堆排序 堆是滿足下列性質(zhì)的數(shù)列 {r1, r2, … ， rn}： 或 ?????? 122iiiirrrr?????? 122iiiirrrr : (小頂堆 ) (小根堆） (大頂堆 ) (大根堆 ) ri r2i r2i+1 若將該數(shù)列視作完全二叉樹(shù)， 則 r2i 是 ri 的左孩子； r2i+1 是 ri 的右孩子。 j=j+1) if ( p[ j ]p[ k ]) k=j。 選擇類(lèi)排序 選擇類(lèi)排序的具體實(shí)現(xiàn)算法： 一、 簡(jiǎn)單選擇排序 二、 堆排序 [49 38 65 97 76 13 27 49] 13 [38 65 97 76 49 27 49] 13 27 [65 97 76 49 38 49] 13 27 38 [65 97 76 49 49] 13 27 38 49 [65 97 76 49] 13 27 38 49 49 [65 97 76] 13 27 38 49 49 6
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1