python实现希尔排序

与插入排序的思想一致,插入排序是一个,希尔排序是多个插入排序!
# @File: shell_sort

import random


def insert_sort_gap(li, d):
    for i in range(d, len(li)):
        j = i - d
        temp = li[i]
        while j >= 0 and li[j] > temp:
            li[j + d] = li[i]
            j -= d
        li[j + d] = temp


def shell_sort(li):
    d = len(li) // 2
    while d > 0:
        insert_sort_gap(li, d)
        d = d // 2


li = list(range(10))
random.shuffle(li)
shell_sort(li)
print(li)

 

posted @ 2018-12-24 09:34  小学弟-  阅读(134)  评论(0编辑  收藏  举报