python希尔排序算法怎么用-创新互联

小编给大家分享一下python希尔排序算法怎么用，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

成都创新互联公司-专业网站定制、快速模板网站建设、高性价比嵊泗网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式嵊泗网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖嵊泗地区。费用合理售后完善，10年实体公司更值得信赖。

1、有序列对趟排序

2、每一个序列化用表，表的长度等于序列长度

相关代码演示：

def shellSort(arr):
    import math
    gap=1
    while(gap < len(arr)/3):
        gap = gap*3+1
    while gap > 0:
        for i in range(gap,len(arr)):
            temp = arr[i]
            j = i-gap
            while j >=0 and arr[j] > temp:
                arr[j+gap]=arr[j]
                j-=gap
            arr[j+gap] = temp
        gap = math.floor(gap/3)
    return arr
}

以上是“python希尔排序算法怎么用”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！

文章名称：python希尔排序算法怎么用-创新互联
标题URL：http://mswzjz.cn/article/pspjo.html