快速排序的Java实现

void quickSort(int[] arr,int L,int R){
        //初始传入参数L=0,R=arr.length-1。
        int left = L,right = R;
        if(left >= right)
            return;
        int key = arr[left];//设定序列最左的元素为基准值
        while(left < right){
        //arr[right]小于基准值时，将right向序列中间移动，直至遇到left或遇到比基准值小的元素，把它赋给arr[left]，并将left向序列中间移动。
            while(left < right && arr[right] >= key)
                right--;
            if(left < right && arr[right] < key){
                arr[left] = arr[right];
                left++;
            }
		//对left进行类似操作
            while(left < right && arr[left] <= key)
                left++;
            if(left < right && arr[left] > key){
                arr[right] = arr[left];
                right--;
            }
        }
        //当left与right重合时，把基准值放到该位置，这个位置就是当前基准值的正确位置。
        arr[left] = key;
        //对基准值两边的序列进行排序。
        quickSort(arr,L,left-1);
        quickSort(arr,right+1,R);
    }