數據結構---希爾排序

希爾排序。 終於在此刻將這個排序學完了。。這個排序講什麼的呢？ 就是說，它對一個序列，取了一個gap的步長。然後呢，用gap將這個序列分成了很多組，然後就是每組進行插入排序（插入排序：將一個序列從前往後走，每走一步，就將這個元素和它前面的所有元素比較交換位置。）。 下面上代碼： def shell_sort(alist): n = len(alist) # 找到整

>>阅读原文<<