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

1、根據(jù)相鄰元素進(jìn)行排序，如果直接插入排序?yàn)椴介L(zhǎng)為1，那么希爾排序就是先按步長(zhǎng)為K插入排序。

成都創(chuàng)新互聯(lián)公司主營(yíng)溫宿網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,成都App定制開發(fā),溫宿h5小程序開發(fā)搭建,溫宿網(wǎng)站營(yíng)銷推廣歡迎溫宿等地區(qū)企業(yè)咨詢

2、然后在步長(zhǎng)K排序的基礎(chǔ)上對(duì)步長(zhǎng)m進(jìn)行排序，K大于m，最后對(duì)步長(zhǎng)1進(jìn)行排序。

實(shí)例

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)第一個(gè)位置的元素是已排序區(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]  #元素向后移動(dòng)，騰出插入位置
                    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)第一個(gè)位置的元素是已排序區(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]  #元素向后移動(dòng)，騰出插入位置                    
                j -= space
            data_list[j] = tmp #插入操作
            print(data_list)
            i +=1
        space = space // 2
    return data_list

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

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

網(wǎng)頁題目：創(chuàng)新互聯(lián)Python教程：python希爾排序的用法
網(wǎng)站鏈接：http://www.dlmjj.cn/article/dhsipop.html