希爾排序的理解和實現(Java)

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

>>阅读原文<<