python實現希爾排序

希爾排序（有時稱爲「遞減遞增排序」）經過將原始列表分解爲多個較小的子列表來改進插入排序，每一個子列表使用插入排序進行排序。 選擇這些子列表的方式是希爾排序的關鍵。不是將列表拆分爲連續項的子列表，希爾排序使用增量i（有時稱爲 gap），經過選擇 i 個項的全部項來建立子列表。python def shell_Sort(alist): sublistcount = len(alist)//2

>>阅读原文<<