ArrayIndexOutOfBoundsException -快速排序算法

Question

这是我的密码。错误是ArrayIndexOutOfBoundsException，下面我已经提到过了。请帮我找出原因。

import java.util.Scanner;

public class sort {

    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        System.out.println("Enter the number of entries");
        int[] arr = new int[s.nextInt()];
        System.out.println("Enter the numbers");
        for(int i=0;i<arr.length;i++)
            arr[i] = s.nextInt();
        s.close();
        QuickSort.sort(arr);
        for(int i=0;i<arr.length;i++)
            System.out.print(arr[i]+" ");
    }
}

public class QuickSort {

    private static int partition(int[] arr, int hi, int lo){
        int i=lo,j=hi+1,swap=0;
        while(true){
            while(arr[++i]<arr[lo])
                if(i==hi)break;
            while(arr[--j]>arr[lo]) \\error line
                if(j==lo)break;
            if(j<=i)break;
            swap=arr[i];
            arr[i]=arr[j];
            arr[j]=swap;
        }
        swap=arr[lo];
        arr[lo]=arr[j];
        arr[j]=swap;
        return j;   
    }
    public static void sort(int[] arr){
        sort(arr,arr.length-1,0);
    }
    private static void sort(int[] arr,int hi,int lo){
        int j = partition(arr,hi,lo);
        sort(arr,j-1,lo);
        sort(arr,hi,j+1);
    }

}

错误：

线程"main“java.lang.ArrayIndexOutOfBoundsException中的异常：-1在riku.QuickSort.partition(QuickSort.java:10) at riku.QuickSort.sort(QuickSort.java:28) at riku.QuickSort.sort(QuickSort.java:29) at riku.QuickSort.sort(QuickSort.java:25) at riku.sort.main(sort.java:12)这是完整的错误日志

Answer 1

j达到0，然后arr[--j]计算为arr[-1]，您必须确保索引从不低于零。

另一种方法是使用递归，它会简单得多，但会导致大数组的堆栈溢出。

Answer 2

您的--是变量j之前的，这意味着变量首先减少，然后读取。

尝试将它放在后面，后面是变量，如：arr[j--]。

如果它不能工作，请尝试将j=hi+1设置为j=hi。

Answer 3

您可以尝试以下方法。这样，就不需要中断语句了。

while(j >= 0 && arr[j] > arr[lo])
    j--;