建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營(yíng)銷解決方案
創(chuàng)新互聯(lián)Python教程：python希爾排序的使用原理
概念
希爾排序是插入排序的最佳版本，也稱為減少增量排序。把列表分成n組，比較各組對(duì)應(yīng)的要素的大小，交換位置。
原理分析
1、將數(shù)組列在一個(gè)表格中，并將數(shù)組分別插入排序，重復(fù)這個(gè)過(guò)程，但每一次都要用更長(zhǎng)的列。
2、把數(shù)組轉(zhuǎn)換成表格是為了更好地理解這個(gè)算法，算法本身還是用數(shù)組來(lái)排序。
實(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電腦。
本文名稱：創(chuàng)新互聯(lián)Python教程：python希爾排序的使用原理
文章分享：http://www.5511xx.com/article/djdphsg.html
