您好,登錄后才能下訂單哦!
這篇文章主要介紹python希爾排序怎么用,文中介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們一定要看完!
1、根據(jù)相鄰元素進(jìn)行排序,如果直接插入排序為步長為1,那么希爾排序就是先按步長為K插入排序。
2、然后在步長K排序的基礎(chǔ)上對步長m進(jìn)行排序,K大于m,最后對步長1進(jìn)行排序。
實例
def shell_sort(data_list): ''' 思想:分治策略 使用 for 循環(huán) ''' length = len(data_list) space = length//2 while space > 0: for i in range(space,length ): #默認(rèn)第一個位置的元素是已排序區(qū)間,因此下標(biāo)從 1 開始 tmp = data_list[i] #待插入的數(shù)據(jù) index = i for j in range(i-space,-1,-space): #從已排序區(qū)間查找插入位置 if tmp < data_list[j]: data_list[j+space] = data_list[j] #元素向后移動,騰出插入位置 index = j #最后的j即為插入的位置 else: break data_list[index] = tmp #插入操作 print(data_list) space = space // 2 return data_list def shell_sort2(data_list): ''' 思想:分治策略 使用 while 循環(huán) ''' length = len(data_list) space = length//2 while space > 0: i = space while i < length: #默認(rèn)第一個位置的元素是已排序區(qū)間,因此下標(biāo)從 1 開始 tmp = data_list[i] #待插入的數(shù)據(jù) j = i while j >= space and data_list[j - space] > tmp: #從已排序區(qū)間查找插入位置 data_list[j] = data_list[j-space] #元素向后移動,騰出插入位置 j -= space data_list[j] = tmp #插入操作 print(data_list) i +=1 space = space // 2 return data_list
以上是“python希爾排序怎么用”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。