日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

概念

希爾排序是插入排序的最佳版本，也稱為減少增量排序。把列表分成n組，比較各組對(duì)應(yīng)的要素的大小，交換位置。

原理分析

1、將數(shù)組列在一個(gè)表格中，并將數(shù)組分別插入排序，重復(fù)這個(gè)過程，但每一次都要用更長(zhǎng)的列。

2、把數(shù)組轉(zhuǎn)換成表格是為了更好地理解這個(gè)算法，算法本身還是用數(shù)組來排序。

實(shí)例

def shll_sort(alist):
n = len(alist)
gap = n//2 #定義初始步長(zhǎng)，要取整數(shù)，否則下面for循環(huán)會(huì)報(bào)錯(cuò)'float' object cannot be interpreted as an integer
while gap>0:#按步長(zhǎng)進(jìn)行插入排序
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#得到新的步長(zhǎng),注意是在while后面的縮進(jìn)

以上就是python希爾排序的使用原理，希望對(duì)大家有所幫助。更多Python學(xué)習(xí)指路：創(chuàng)新互聯(lián)python教程

本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。

網(wǎng)站標(biāo)題：創(chuàng)新互聯(lián)Python教程：python希爾排序的使用原理
文章出自：http://www.dlmjj.cn/article/djdphsg.html