java - ヒルソートの質問

Question

リーリー

質問:
while(j > h - 1 && arr[j - h] > temp) このコード行、 j > h - 1; j > 0 がなぜそうなるのかわかりません。 j > h - 1 の場合は配列の範囲外例外が発生しません。

@Running Like the Wind、見てみるのを手伝ってくれませんか?ありがとう~

Answer 1

j > h - 1 && arr[j - h] > 温度

これら 2 つの文をまとめると、j>0 は j - h が 0 以上であることを保証できません。

Answer 2

また、j>0 は j-h>=0 の状況を満たせないのではないかとも思います。それでも問題が解決しない場合は、arr 配列を非常に大きくすることもできますが、コードの観点からは、j-h は常に 0 以上であると考えられます。後でデバッグと分析をお手伝いします。