java - 插入排序技术代码错误

Question

最近一直在学习插入排序，想出了这段代码:

public int[] Sort(int a[]){
    for(int i=1;i<a.length;i++){
        int term=a[i];
        int j=i-1;

        //Sorting
        while(j>=0 && term<a[j]){
            a[j+1]=a[j];
            j--;
        }

        a[j]=term;
    }

    return a;
}

但是当我执行这段代码时，它显示ArrayIndexOutofBoundsException。无论我错在哪里，请指导我。

Answer 1

根据错误状态，显示错误在

a[j] = term

因此，如果您仔细观察，您会发现 while 循环会导致 ArrayIndexOutofBoundsException。所以你可以这样写代码:

public static int[] Sort(int a[]){
        for(int i=1;i<a.length;i++){
            int term=a[i];
            int j=i-1;

            //Sorting
            while(j>=0 && term<a[j]){
                a[j+1]=a[j];
                j--;
            }

            a[j+1]=term;
        }

        return a;
    }