@author：runsen
程式設計的本質**於演算法，而演算法的本質**於數學，程式設計只不過將數學題進行**化。---- runsen關於排序，其實還有很多，比如常見的希爾排序，桶排序，計數排序和基數排序，今天一口氣把十大排序剩下的全部解決。
希爾排序是希爾（donald shell）於2023年提出的一種排序演算法。希爾排序也是一種插入排序，它是簡單插入排序經過改進之後的乙個更高效的版本，也稱為縮小增量排序，同時該演算法是衝破o ( n 2 ) o(n^2)
希爾排序 計數排序 桶排序 基數排序
希爾排序思路 複習一下插入排序 def insert sort li for i in range 1 len li j i 1 j 為手裡最大的牌 tmp li i while j 0 and li j tmp 只要手裡最大的牌比摸回來的牌大就一致往右移動 j 0 說明所有數都比摸到的牌要大，直接...
計數排序 桶排序和基數排序
當輸入的元素是 n 個 0 到 k 之間的整數時，它的執行時間是 n k 計數排序不是比較排序，排序的速度快於任何比較排序演算法。由於用來計數的陣列c的長度取決於待排序陣列中資料的範圍 等於待排序陣列的最大值與最小值的差加上1 這使得計數排序對於資料範圍很大的陣列，需要大量時間和記憶體。例如 計數排...
計數排序 桶排序和基數排序
當輸入的元素是 n 個 0 到 k 之間的整數時，它的執行時間是 n k 計數排序不是比較排序，排序的速度快於任何比較排序演算法。由於用來計數的陣列c的長度取決於待排序陣列中資料的範圍 等於待排序陣列的最大值與最小值的差加上1 這使得計數排序對於資料範圍很大的陣列，需要大量時間和記憶體。例如 計數排...