Tag: shellort

Java中的Shell排序算法变体

有没有办法计算for循环的起点和对它的调整。 原始循环具有这些条件 for( int gap = a.length / 2; gap > 0; gap /= 2 ) 我调整它来设置Hibbard的Shell Sort的条件并得到了它 for( int gap = (int) Math.pow(2, a.length); gap > 0; gap /= 2 ) 它的工作稍微好一些，甚至可能是正确的，但我想从这里使用更高级的shell排序。 http://en.wikipedia.org/wiki/Shellsort#Gap_sequences 怎么能把（3 ^ k-1）/ 2不大于n / 3的上限变成for循环条件？

Shell排序Java示例

谁能给我一个shell排序的例子？ 我是这里的新人，他必须学习shell排序，但首先我必须找到一个Java shell排序示例。 我在谷歌找到了一个例子，但这太难了。