排序系列 之 希爾排序算法 —— Java實現

　基本思想： 　　希爾排序的實質就是分組插入排序，又稱縮小增量法。 　　將整個無序序列分割成若干個子序列（由相隔某個「增量」的元素組成的）分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序時，再對全體元素進行一次直接插入排序。 　　因爲直接插入排序在元素基本有序的情況下，效率是很高的，因此希爾排序在時間效率上有很大提高。 　實例： 　　無序序列：int a[] = {3,

>>阅读原文<<