希爾排序Shellsort是指希爾提出了一種衝破二次時間屏障的算法，希爾增量是希爾排序中希爾給出的增量序列ht = N / 2, h[k] = h[k+1] / 2，即{N/2, (N / 2)/2, ..., 1}。
基本介紹
- 中文名：希爾增量
- 實質：希爾排序中希爾給出的增量序列
- 內容：ht=N/2,h[k]=h[k+1]/2
- 套用領域：編程
Donald Shell提出了一種衝破二次時間屏障的算法Shellsort（希爾排序），在希爾排序中希爾給出了一組增量序列：ht = N / 2, h[k] = h[k+1] / 2，即{N/2, (N / 2)/2, ..., 1}，這個序列就叫做希爾增量。這個是編寫希爾排序時最常用的序列，但卻不是最好的。其餘的增量序列還有Hibbard：{1, 3, ..., 2^k-1}，Sedgewick：{1, 5, 19, 41, 109...}該序列中的項或者是9*4^i - 9*2^i + 1或者是4^i - 3*2^i + 1。使用不同的增量對希爾排序的時間複雜度的改進將不一樣，甚至一點小的改變都將引起算法性能劇烈的改變。
