Hibbard增量的希爾排序思考——如何證實其減枝條件

在要排序的M個元素的數組 a 中 對於Hibbard增量來講，其增量序列爲 {1,3,7……hn−1,hn} ，而且 hi+1=2hi+1 。web 當希爾排序運行到 hi 時對子數組 {……a[λ−2hi],a[λ−hi],a[λ]} 進行插入排序 有一個減枝條件： 對於 X=(hi+1−1)(hi+2−1)=8h2i+4hi 恆有 a[λ−X−khi]<a[λ](X+khi<λ<M,k∈N)

>>阅读原文<<