排序算法

尝试用java写一个快速排序算法，算法还是大二学的了，为了准备大三的面试，还是手打一遍看看bug。

package sort;

import java.util.Random;

public class QuickSort {
    public static int[] quickSort(int[] arr,int L,int R) {
        if(L>=R) { //bug
            return arr;
        }
        int base=arr[L];
        int left=L;
        int right=R;
        while(left<right) {
            if(arr[right]<base) {
                arr[left]=arr[right];
                while(left<right) {
                    if(arr[left]>base) {
                        arr[right]=arr[left];
                        break;
                    }else {
                        left++;
                    }
                }
            }else {
                right--;
            }
        }
        arr[left]=base;
        arr=quickSort(arr,L,left);
        arr=quickSort(arr,left+1,R);
        return arr; 
    }
    
    public static void main(String[] args) {
        Random rd=new Random();
        int n=rd.nextInt(10)+5;
        int[] arr= new int[n]; 
        for(int i1=0;i1<n;i1++) {
            arr[i1]=rd.nextInt(100);
        }
        int[] arr1=quickSort(arr,0,arr.length-1);    
        for(int i=0;i<arr1.length;i++) {
            System.out.print(arr1[i]+"  ");
        }
    }
}

bug：第一次写的判断条件是if（L==R），偶尔会遇到数组下标越界的错误，经排查，错误原因与第30行有关。假设数组为｛1，2｝，排序过程中L=0，R=1，并且left=right=1的时候，会进行第29和第30行的操作arr=quickSort(arr,L,left);arr=quickSort(arr,left+1,R);  第30行传入值的时候，left+1变成2，数组越界。