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希尔排序算法怎么用-创新互联
文章转载:http://myzitong.com/article/pspjo.html