數據結構與算法 ——希爾排序

希爾排序 1、概念 基礎概念：希爾排序（shell sort）這個排序方法又稱爲縮小增量排序，是1959年D·L·Shell提出來的。該方法的基本思想是：設待排序元素序列有n個元素，首先取一個整數increment（小於n）做爲間隔將所有元素分爲increment個子序列，全部距離爲increment的元素放在同一個子序列中，在每個子序列中分別實行直接插入排序。而後縮小間隔increment，重複

>>阅读原文<<