可以傳入規定排序範圍的引數（low/high），進行區域性排序；
該程式把首次「步長」設定為需要排序陣列長度的1/2，並又程式自行求出之後的一系列步長（求解規則為下一次步長=上一次步長/2的向上取整），直至最後一次求得步長為1；
public static > void shellsort(t array, int low, int high)
for (int i = 0; i < delta.length; i++)
}public static > void shellinsert(t array, int low, int high, int deltak)
array[j + deltak] = temp;}}
}
插入排序之希爾（shell）排序
希爾排序是1959 年由d.l.shell 提出來的，相對直接排序有較大的改進。希爾排序又叫縮小增量排序。基本思想 選擇乙個 增量序列 t1，t2，ti tj，tk，其中ti tj，tk 1 按增量序列個數k，對序列進行k 趟排序 每趟排序，根據對應的增量ti，將待排序列分割成若干長度為m 的子串行...
內部排序系列 之 插入排序與shell 希爾 排序
嗯嗯,這是本人第二次更新部落格 距離第一次已經好久好久啦 這一系列的部落格是本人早就想要寫的,不過內容太多又恐不慎之處會誤人子弟.遂醞釀了很長一段時間,終於在最近將這篇部落格完成了.當然,由於本人的知識和技術實在有限,所以文章中不可避免的會有些錯誤,希望各位看官能不吝批評指出.文章中的解析等都是上課...
插入排序和希爾 Shell 排序
插入排序 陣列前k 1個元素已經有序，如何確定第k個元素的插入位置，使得這k個元素有序。方法1 從左到右掃瞄掃瞄這個有序子陣列，直到遇到第乙個大於等於a k 的元素，然後把a k 插在這個元素的前面。方法2 從右到左掃瞄這個有序子陣列，直到遇到第乙個小於等於a k 的元素，然後把a k 插在這個元素...