希尔排序实现代码（python希尔排序的使用原理）
导读：概念...
概念
希尔排序是插入排序的最佳版本 ，也称为减少增量排序 。把列表分成n组 ，比较各组对应的要素的大小 ，交换位置 。
原理分析
1 、将数组列在一个表格中 ，并将数组分别插入排序 ，重复这个过程 ，但每一次都要用更长的列 。
2 、把数组转换成表格是为了更好地理解这个算法 ，算法本身还是用数组来排序 。
实例
defshll_sort(alist): n=len(alist) gap=n//2#定义初始步长 ，要取整数 ，否则下面for循环会报错floatobjectcannotbeinterpretedasaninteger whilegap>0:#按步长进行插入排序 foriinrange(gap,n): j=i whilej>=gapandalist[j-gap]>alist[j]: alist[j-gap],alist[j]=alist[j],alist[j-gap] j=j-gap gap=gap//2#得到新的步长,注意是在while后面的缩进以上就是python希尔排序的使用原理 ，希望对大家有所帮助 。更多Python学习指路：Python基础教程
创心域SEO版权声明：以上内容作者已申请原创保护，未经允许不得转载，侵权必究！授权事宜、对本内容有异议或投诉，敬请联系网站管理员，我们将尽快回复您，谢谢合作！