python希尔排序算法是什么?

256次阅读
没有评论

python希尔排序算法是什么?

如果大家对排序算法有了解的话,那么上手这个这块儿内容就不是很难,为什么要这么说呢?这算是排序的升级版,升级的主要内容,就是比前者更加稳定,因此,有不少人说希尔也叫稳定排序算法,但是它本身也是有自身独特魅力的,比如效率高,就是其他算法不可比拟的,在语言上尤其讲效率,那么大家来上手学习下吧。

开篇已经说了,跟插入算法有点类似,因此它的算法步骤如下:

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中如何进行希尔排序的时候,完全可以当成是插入算法进行带入学习。

神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试

相关文章:

版权声明:wuyou2021-05-22发表,共计648字。
新手QQ群:570568346,欢迎进群讨论 Python51学习