配列外参照の解決方法について

Question

発生している問題・エラーメッセージ

配列外参照が起きていますが原因がわかりません。

Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 20
        at sort.main(sort.java:22)

該当のソースコード

class sort{
    public static void main(String[] args) throws IOException{
        int i, j;
        double tmp;
        double num[] = new double[20];

        i = 0;
        while(i < 20){
            num[i] = (int)(Math.random() * 100.0) / 100.0;
            System.out.print(num[i] + " ");
            i++;
        }

        i = 1;
        while(i < 20){
            tmp = num[i];
            j = i;
            while(num[j - 1] > tmp && j >= 1){
                num[j] = num[j - 1];
                j--;
            }
            num[j] = tmp;
            i++;
        }

        i = 0;
        while(i < 20){
            System.out.print(num[i] + " ");
            i++;
        }
    }
}

自分で代入して確かめましたが添え字が-1になる理由が分かりません。
ご教授していただけると幸いです。

OpenJDKを用いてコンパイルしています。

Answer 1

while(num[j - 1] > tmp && j >= 1){

順番が逆なんだと思います。

while(j >= 1 && num[j - 1] > tmp){

Comments

[dorayaki123]

実行することができました。
ありがとうございます。

お手数をお掛けして申し訳ないのですが、なぜ順番が逆だとこのようなエラーが起こるのですか。
よろしくお願いします。

[LouiS0616]

&& の左辺がfalseのとき、右辺は評価されません。
例えばjが0のとき、式 0 >= 1 && num[0-1] > tmp が評価されそうになりますが、0 >= 1 なので num[0-1]へのアクセスを免れます。

[dorayaki123]

わかりました。
ありがとうございます。