希尔排序算法

最新推荐文章于 2024-01-26 23:59:46 发布

weixin_38097914

最新推荐文章于 2024-01-26 23:59:46 发布

阅读量68

点赞数

文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/weixin_38097914/article/details/130142308

版权

希尔排序算法

testLst = [4, 5, 2, 1, 4, 5, 1, 4, 3, 6, 7]


def shellSort(arr):
    gap = len(arr) // 2
    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 = gap // 2
    return arr


print(shellSort(testLst))