希爾排序 Python實現

插入排序—希爾排序(Shell Sort) 基本思想python 先將序列分紅較多個子序列分別進行排序,再分紅較少個子序列分別進行排序,直到最後爲一個序列排序 希爾排序採用每隔固定距離選取一個數的方法劃分子序。其中間隔距離稱爲增量 例如:增量爲3的時候,褐色爲一個子序列,黃色爲一個子序列,灰色爲一個子序列 每一個子序列之間採用插入排序算法 """ 希爾排序 """ def shell_insert
相關文章
相關標籤/搜索