java - Javaでのシェルソートアルゴリズムのバリエーション

Question

forループの開始点とその調整を計算する方法はありますか？元のループにはこれらの条件があります

for( int gap = a.length / 2; gap > 0; gap /= 2 )

Hibbard's Shell Sortの条件を設定するように調整し、これを取得しました

for( int gap = (int) Math.pow(2, a.length); gap > 0; gap /= 2 )

少し良く動作し、正しいかもしれませんが、ここからより高度なシェルソートで作業したいと思います。

n / 3の上限以下の（3 ^ k --1）/ 2をforループ条件にするにはどうすればよいですか？

score 3 · Accepted Answer

「k」値はシーケンスの要素です。したがって、 for ループはおそらく次のようになります。

    for (int k = 0; (Math.pow(3, k) - 1) / 2 <= Math.ceil(n / 3); k++) {
        int gap = (int) ((Math.pow(3, k) - 1) / 2);
        ...
    }

score 0 · Accepted Answer

0

for( int gap = 1; gap < ((a.length + 2)/3); gap = (((((gap *2)+1)*3)-1)/2))

于 2012-12-11T21:28:20.343 に答える

2 に答える 2