ArrayIndexOutOfBoundsException - Quicksort算法

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);
    }

}

错误：

  

线程中的异常＆＃34; main＆＃34; java.lang.ArrayIndexOutOfBoundsException：-1在riku上的riku.QuickSort.sort（QuickSort.java：28）的riku.QuickSort.sort（QuickSort.java：28）处的riku.QuickSort.partition（QuickSort.java：10）。 QuickSort.sort（QuickSort.java：29）在riku.QuickSort.sort（QuickSort.java：29）的riku.QuickSort.sort（QuickSort.java:25）riku.sort.main（sort.java:12）这个是完整的错误日志

Answer 1

j获得0，然后arr[--j]正在评估arr[-1]您必须确保索引永远不会低于零。

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

Answer 2

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

尝试将 变量放在之后：arr[j--]。

如果无效，请尝试将j=hi+1设为j=hi。