标签：版本 return ali 实现 == 默认 整数 元素 数据
希尔排序，是插入排序的改进版本，又叫缩小增量排序。
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))
标签：版本 return ali 实现 == 默认 整数 元素 数据
原文地址：https://www.cnblogs.com/imlifelong/p/11525456.html
