python希尔排序的使用原理

概念

希尔排名是插入排名的最佳版本，也被称为减少增量排名。将列表分成n组，比较每组对应元素的大小和交换位置。

原理分析

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

2、将数组转换成表格是为了更好地理解算法，算法本身仍然由数组排序。

实例

defshll_sort(alist):
n=len(alist)
gap=n//2#定义初始步长，取整数，否则，以下for循环将报告错误'float'objectcannotbeinterpretedasaninteger
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基础教程

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