數據結構之排序：希爾排序

直接插入排序算法簡單，在n值較小時，效率比較高；當n值比較大師，若是待排序序列是按關鍵字值基本有序，效率依然很高，能夠提升到 O(n) 。希爾排序正式從這兩點出發對直接插入排序的改進方法。java 希爾排序（Shell Sort）又稱爲「縮小增量排序」，有D. L. Shell在1959年首先提出來。web 基本思想算法 先取一個小於n的整數d1做爲第一個增量，把文件的所有記錄分組。全部距離爲d1

>>阅读原文<<