溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關python中進行希爾排序的方法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
希爾排序是希爾（Donald Shell）于1959年提出的一種排序算法。希爾排序也是一種插入排序，是將整個無序列分割成若干小的子序列分別進行插入排序的方法。它是簡單插入排序經過改進之后的一個更高效的版本，也稱為縮小增量排序，同時該算法是沖破O(n2）的第一批算法之一。
背景：插入排序在小規模數據、數據基本有序時效率較高
思想：將序列分為若干子序列進行插入排序，待序列基本有序時，對整體進行插入排序
代碼：
# python實現希爾排序(插入排序的一種) # 先宏觀進行調整，在進行微觀調整 def shellSort(lst, k, reverse=False): length = len(lst) dk = k # 設置一個增量dk while dk > 0: for i in range(dk, length): temp = lst[i] j = i while j >= dk and lst[j - dk] > temp: lst[j] = lst[j - dk] j -= dk lst[j] = temp dk = int(dk / 2) if reverse == False: return lst else: lst.reverse() return lst
輸出：
test1 = [19, 21, 4, 6, 25, 3, 99, 67, 12]
test2 = [19, 21, 4, 6, 25, 3, 99, 67, 12]
data1 = shellSort(test1, 7)
data2 = shellSort(test2, 2, True)
print("從小到大：", data1)
print("從大到小：", data2)關于python中進行希爾排序的方法就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
