八大排序算法之希爾排序算法（JAVA）

希爾排序(Shell Sort) 基本思想： 將無序數組分割爲若干個子序列（相隔特定增量的子序列），對各個子序列進行插入排序；然後再選擇一個更小的增量，再將數組分割爲對應增量的子序列進行排序......最後選擇增量爲1，即使用直接插入排序，使最終數組成爲有序。 增量的選擇： 在每趟的排序過程都有一個增量，至少滿足一個規則 增量關係 d[1] > d[2] > d[3] >..> d[t] = 1

>>阅读原文<<