java的希爾排序

1、基本思想： 希爾排序也成爲「縮小增量排序」，其基本原理是，現將待排序的數組元素分成多個子序列，使得每個子序列的元素個數相對較少，然後對各個子序列分別進行直接插入排序，待整個待排序列「基本有序」後，最後在對所有元素進行一次直接插入排序。因此，我們要採用跳躍分割的策略：將相距某個「增量」的記錄組成一個子序列，這樣才能保證在子序列內分別進行直接插入排序後得到的結果是基本有序而不是局部有序。希爾排序是

>>阅读原文<<