python希爾排序方法怎么用

本篇內(nèi)容介紹了“python希爾排序方法怎么用”的有關(guān)知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

成都一家集口碑和實力的網(wǎng)站建設(shè)服務(wù)商，擁有專業(yè)的企業(yè)建站團(tuán)隊和靠譜的建站技術(shù)，10年企業(yè)及個人網(wǎng)站建設(shè)經(jīng)驗 ,為成都成百上千家客戶提供網(wǎng)頁設(shè)計制作,網(wǎng)站開發(fā),企業(yè)網(wǎng)站制作建設(shè)等服務(wù),包括成都營銷型網(wǎng)站建設(shè)，成都品牌網(wǎng)站建設(shè)，同時也為不同行業(yè)的客戶提供做網(wǎng)站、成都網(wǎng)站設(shè)計的服務(wù),包括成都電商型網(wǎng)站制作建設(shè),裝修行業(yè)網(wǎng)站制作建設(shè)，傳統(tǒng)機(jī)械行業(yè)網(wǎng)站建設(shè),傳統(tǒng)農(nóng)業(yè)行業(yè)網(wǎng)站制作建設(shè)。在成都做網(wǎng)站,選網(wǎng)站制作建設(shè)服務(wù)商就選成都創(chuàng)新互聯(lián)。

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)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實用文章！

名稱欄目：python希爾排序方法怎么用
網(wǎng)站網(wǎng)址：http://bm7419.com/article6/jjcjig.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、微信公眾號、建站公司、小程序開發(fā)、外貿(mào)網(wǎng)站建設(shè)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)