创新互联Python教程：python希尔排序的使用原理

概念

希尔排序是插入排序的最佳版本，也称为减少增量排序。把列表分成n组，比较各组对应的要素的大小，交换位置。

原理分析

1、将数组列在一个表格中，并将数组分别插入排序，重复这个过程，但每一次都要用更长的列。

2、把数组转换成表格是为了更好地理解这个算法，算法本身还是用数组来排序。

实例

def shll_sort(alist):
n = len(alist)
gap = n//2 #定义初始步长，要取整数，否则下面for循环会报错'float' object cannot be interpreted as an integer
while gap>0:#按步长进行插入排序
for i in range(gap,n):
j = i
while j>=gap and alist[j-gap]>alist[j]:
alist[j-gap],alist[j]=alist[j],alist[j-gap]
j=j-gap
gap = gap//2#得到新的步长,注意是在while后面的缩进

以上就是python希尔排序的使用原理，希望对大家有所帮助。更多Python学习指路：创新互联python教程

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。

网站标题：创新互联Python教程：python希尔排序的使用原理
本文来源：http://www.shufengxianlan.com/qtweb/news14/426614.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联