希尔排序 Python实现

插入排序—希尔排序(Shell Sort) 基本思想python 先将序列分红较多个子序列分别进行排序,再分红较少个子序列分别进行排序,直到最后为一个序列排序 希尔排序采用每隔固定距离选取一个数的方法划分子序。其中间隔距离称为增量 例如:增量为3的时候,褐色为一个子序列,黄色为一个子序列,灰色为一个子序列 每一个子序列之间采用插入排序算法 """ 希尔排序 """ def shell_insert
相关文章
相关标签/搜索