导语：
本文主要介绍了关于python希尔排序算法是什么？的相关知识，希望可以帮到处于编程学习途中的小伙伴
如果你对排序算法有所了解，那么本篇内容不难上手。你为什么这么说？这是排序的升级版。升级的主要内容是比前者更稳定。所以很多人说希尔也叫稳定排序算法，但是它也有自己独特的魅力，比如效率高，就是其他算法。无与伦比，尤其是在语言效率方面，让我们开始学习吧。
开篇已经说了，跟插入算法有点类似，
因此它的算法步骤如下：
1、有序列对趟排序
2、每一个序列化用表，表的长度等于序列长度
相关代码演示：
def shellSort(arr):
import math
gap=1
while(gap < len(arr)/3):
gap = gap*3+1
while gap > 0:
for i in range(gap,len(arr)):
temp = arr[i]
j = i-gap
while j >=0 and arr[j] > temp:
arr[j+gap]=arr[j]
j-=gap
arr[j+gap] = temp
gap = math.floor(gap/3)
return arr
}本文为原创文章，版权归知行编程网所有，欢迎分享本文，转载请保留出处！
内容反馈