java - 插入错误 Java ArrayIndex 越界

Question

运行此代码:

public static int[] insertionSort(int[] array) {
    for (int j = 1; j < array.length; j++) {
        int cur = array[j];
        int prev = j - 1;
        while ( (prev > -1)  && (array[prev] > cur)) {

            array[cur] = array[prev];
            prev--;
        }
        array[prev + 1] = cur;
    }
    return array;

}

我在 array[cur] = array[prev]; 上收到 Indexoutofbounds 错误

这是我的测试用例:

    int[] array = { 23, 5, 3, 5, 34, 2};

为什么会出现这个错误？我觉得逻辑不错

Answer 1

 int cur = array[j];// So, 'cur' will have any number may be out of bound

在循环中，您使用的是 array[cur] = array[prev]; 并考虑超出范围的 cur = 23。基本上，cur 表示当前索引，但您将当前元素存储在其中。