大话算法-排序-希尔排序

Posted imlifelong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大话算法-排序-希尔排序相关的知识,希望对你有一定的参考价值。

希尔排序,是插入排序的改进版本,又叫缩小增量排序。

1、首先取一个整数gap默认是2,将元素分为gap个子序列,所有间隔为gap的元素放在一个子序列中

2、然后在每个子序列终实现直接插入排序,然后缩小间隔gap,直到gap缩小到1

3、最后一步执行插入排序,直到数据完成排序。

 

def shell(alist):
    length = len(alist)
    if length <= 1:
        return alist

    # 初始步长
    gap = length // 2

    while gap > 0:
        for i in range(gap, length):
            tmp = alist[i]
            j = i
            # alist[j-gap] 
            # 子序列进行插入排序
            while j >= gap and tmp < alist[j-gap]:
                alist[j] = alist[j-gap]
                j -= gap
            alist[j] = tmp
        gap = gap // 2

    return alist

if __name__ == "__main__":
    alist = [23, 4, 66, 43, 14, 8, 32, 22, 9]
    # alist = [23,]
    print(shell(alist))

 

以上是关于大话算法-排序-希尔排序的主要内容,如果未能解决你的问题,请参考以下文章

编程-链表之希尔排序堆排序归并排序快速排序

排序算法

基础排序算法三——希尔排序

经典排序算法---希尔排序

排序算法专题之希尔排序

排序算法之希尔排序