一、原理
在插入排序基礎上,在一個list中,每次遞減劃分步長,選擇組的隊員進行比較,索引位置不變,value值交換大小,數據朝着局部有序的方向發展。
剛開始時候雖然分組比較多,但每組數據很少,組數減小後每組數據多但基本有序,而插入排序對已經基本有序的數組排序效率較高。
二、實現代碼
三、時間複雜度
一、原理
在插入排序基礎上,在一個list中,每次遞減劃分步長,選擇組的隊員進行比較,索引位置不變,value值交換大小,數據朝着局部有序的方向發展。
剛開始時候雖然分組比較多,但每組數據很少,組數減小後每組數據多但基本有序,而插入排序對已經基本有序的數組排序效率較高。
二、實現代碼
三、時間複雜度
什麼是堆:堆是一種經過排序的完全二叉樹,其中任一非終端節點的數據值均不大於(或不小於)其左孩子和右孩子節點的值; 首先,堆分爲大根堆(最大堆)和小根堆(最小堆)二種; 小根堆滿足: