插入错误 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--;
}