Python实现希尔排序算法

QYiRen

于 2022-02-28 11:14:09 发布

阅读量495

点赞数

分类专栏： Python 文章标签：排序算法 python 算法

本文链接：https://blog.youkuaiyun.com/qq_42433311/article/details/123178333

版权

Python 专栏收录该内容

31 篇文章

订阅专栏

def shell_sort(alist):
    """希尔排序又叫缩小增量排序，是插入排序的一种"""
    n = len(alist)
    gap = n // 2
    while gap > 0 :
        for j in range(gap,n):
            i = j
            while i > 0 :
                if alist[i] < alist[i-gap] :
                    alist[i] , alist[i-gap] = alist[i-gap] , alist[i]
                    i -= gap
                else:
                    break
        gap //= 2
alist = [54,26,17,29,66]
print(alist)
shell_sort(alist)
print(alist)
#最优时间复杂度O(n^1.3)
#最坏时间复杂度O(n^2)
#算法不稳定