python实现希尔排序(选择排序的进一步优化)

白日梦想猿

已于 2022-05-07 11:03:52 修改

阅读量457

点赞数 1

CC 4.0 BY-SA版权

分类专栏：排序算法文章标签：排序算法算法希尔排序

于 2022-05-07 09:48:01 首次发布

本文链接：https://blog.youkuaiyun.com/max_LLL/article/details/124624342

排序算法专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种改进的插入排序算法，通过逐步缩小增量实现了Shell排序。它利用了插入排序的思想，并通过调整步长来提高效率，适用于部分有序的数据。作者详细解释了如何通过gap值的递减和循环结构来优化排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def insert_sort(li, gap):
    li_len = len(li)
    for i in range(gap, li_len):  # 无序区[i,li_len)

        j = i - gap  # 有序区的索引
        tmp = li[i]

        while j >= 0 and tmp < li[j]:  # 只要当前抽到的元素小于有序区中的元素，有效区中的元素就后移gap位
            li[j + gap] = li[j]
            j -= gap
        else:
            li[j + gap] = tmp


@clocked
def shell_sort(li):  # 插入排序的进一步优化
    d = len(li) // 2
    while d >= 1:
        insert_sort(li, d)
        d //= 2