python希爾排序方法怎么用

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

1、根據相鄰元素進行排序，如果直接插入排序為步長為1，那么希爾排序就是先按步長為K插入排序。

2、然后在步長K排序的基礎上對步長m進行排序，K大于m，最后對步長1進行排序。

實例

def shell_sort(data_list):
    '''
    思想：分治策略
   使用 for 循環
    '''
    length = len(data_list)
    space  = length//2
    while space > 0:
        for i in range(space,length ): #默認第一個位置的元素是已排序區間，因此下標從 1 開始
            tmp = data_list[i] #待插入的數據
            index = i
            for j in range(i-space,-1,-space): #從已排序區間查找插入位置
                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 循環
    '''
    length = len(data_list)
    space  = length//2
    while space > 0:
        i = space
        while i < length: #默認第一個位置的元素是已排序區間，因此下標從 1 開始
            tmp = data_list[i] #待插入的數據
            j = i
            while j >= space and data_list[j - space] > tmp: #從已排序區間查找插入位置
                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希爾排序方法怎么用”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！