标签：位置 算法 设定 分享图片 class ref targe 分享 height
希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一
1 def shellSort(nums): 2 # 设定步长 3 step = len(nums)//2 4 while step > 0: 5 for i in range(step, len(nums)): 6 # 类似插入排序, 当前值与指定步长之前的值比较, 符合条件则交换位置 7 while i >= step and nums[i-step] > nums[i]: 8 nums[i], nums[i-step] = nums[i-step], nums[i] 9 i -= step 10 step = step//2 11 return nums 12 13 14 if __name__ == ‘__main__‘: 15 nums = [9, 3, 5, 8, 2, 7, 1] 16 print(shellSort(nums))
图片来源：https://www.cnblogs.com/chengxiao/p/6104371.html
标签：位置 算法 设定 分享图片 class ref targe 分享 height
原文地址：https://www.cnblogs.com/MC-Curry/p/9383808.html
