品易云推流 关闭
文章 > Python基础教程 > python希尔排序的使用原理

python希尔排序的使用原理

头像

小妮浅浅

2021-04-26 14:56:53652浏览 · 0收藏 · 0评论

1、概念

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

2、原理分析

将数组列在一个表格中,并将数组分别插入排序,重复这个过程,但每一次都要用更长的列(步骤更长,列数更少)。

最终整个表格只有一列。把数组转换成表格是为了更好地理解这个算法,算法本身还是用数组来排序。

3、实例

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基础教程

关注公众号

关注公众号,随时随地在线学习

本教程部分素材来源于网络,版权问题联系站长!

底部广告图 底部广告图按钮