希尔排序——python3.7中为双斜杠“//”

有些话、适合烂在心里 提交于 2020-02-11 19:07:08

希尔排序(缩小增量排序)

插入排序的一种,非稳定非序算法
希尔排序是将记录按下标的一定增量分组,对每组使用直接插入排序算法排序
在这里插入图片描述

def shell_sort(alist):
    n = len(alist)
    # 初始步长
    gap = n // 2
    
    while gap > 0:
        # 按照步长进行插入排序
        for i in range(gap, n):
            j = i 
            # 插入排序
            while j>= gap and alist[j-gap] > alist[j]:
                alist[j-gap], alist[j] = alist[j], alist[j-gap]
                j -= gap
         # 得到新的步长
        gap = gap//2
            
alist = [54, 26, 93, 17, 77, 3, 44, 55, 20]
shell_sort(alist)
print(alist)

[3, 17, 20, 26, 44, 54, 55, 77, 93]

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!