Jiwu Bu

     摘要: 大根堆排序的基本思想
① 先將初始文件R[1..n]建成一個大根堆，此堆為初始的無序區(qū)
② 再將關(guān)鍵字最大的記錄R[1](即堆頂)和無序區(qū)的最后一個記錄R[n]交換，
由此得到新的無序區(qū)R[1..n-1]和有序區(qū)R[n]，且滿足R[1..n-1].keys≤R[n].key
③ 由于交換后新的根R[1]可能違反堆性質(zhì)，故應(yīng)將當(dāng)前無序區(qū)R[1..n-1]調(diào)整為堆。
然后再次將R[1..n-1]中關(guān)鍵字最大的記錄R[1]和該區(qū)間的最后一個記錄R[n-1]交換，
由此得到新的無序區(qū)R[1..n-2]和有序區(qū)R[n-1..n]，且仍滿足關(guān)系R[1..n- 2].keys≤R[n-1..n].keys，
同樣要將R[1..n-2]調(diào)整為堆。  閱讀全文

     摘要: 幾種內(nèi)部排序算法總結(jié)!(冒泡排序、快速排序、直接插入排序、拆半插入排序、簡單選擇排序)
/*
冒泡排序
算法：
核心思想是掃描數(shù)據(jù)清單，尋找出現(xiàn)亂序的兩個相鄰的項目。當(dāng)找到這兩個項目后
交換項目的位置然后繼續(xù)掃描。重復(fù)上面的操作直到所有的項目都按順序排好
時間復(fù)雜度n*n (n-1)*n/2
*/  閱讀全文