演算法----(6)希爾排序

標籤：位置   演算法   設定   分享圖片   class   ref   targe   分享   height   

 

 希爾排序是希爾（Donald Shell）於1959年提出的一種排序演算法。希爾排序也是一種插入排序，它是簡單插入排序經過改進之後的一個更高效的版本，也稱為縮小增量排序，同時該演算法是衝破O(n2）的第一批演算法之一

 

 1 def shellSort(nums): 2     # 設定步長 3     step = len(nums)//2 4     while step > 0: 5         for i in range(step, len(nums)): 6             # 類似插入排序, 當前值與指定步長之前的值比較, 符合條件則交換位置 7             while i >= step and nums[i-step] > nums[i]: 8                 nums[i], nums[i-step] = nums[i-step], nums[i] 9                 i -= step10         step = step//211     return nums12 13 14 if __name__ == ‘__main__‘:15     nums = [9, 3, 5, 8, 2, 7, 1]16     print(shellSort(nums))

 

 

圖片來源：https://www.cnblogs.com/chengxiao/p/6104371.html

演算法----(6)希爾排序