插入错误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是指当前索引，但您将当前元素存储在其中。

Answer 2

只需更改while循环，我希望它能正常工作。

while ((prev >= 0) && (array[prev] < cur)) 
{
   array[prev + 1] = array[prev];
   prev--;
}