java快速排序，详细注释，代码实现

package zjh.day01.Sort;
import java.util.Arrays;
import java.util.Random;

public class QuickSort {
    public static void main(String[] args) {
        int arr[] ={7,6,5,5,4,3,3,2,1};
        qsort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
        }
    public static void qsort(int[]arr,int left,int right){
        if(left>=right){//保证不能越界,左右相等时说明只有一个元素，不必再操作了。
            return;
        }
        int piovt=arr[left];//基准数定位左侧第一个元素
        int i=left;
        int j=right;
        //i,j不相遇时，在循环中检索
        while (i!=j){
	//先由j从右向左检索比piovt小的数
            while (arr[j]>=piovt && i<j){
                j--;//当条件成立，j移动，即：arr[j]>piovt.否则j停下。此时找到了arr[j]<piovt
            }
	//再由i从左向右检索比piovt大的数
            while (arr[i]<=piovt && i<j){
                i++;//不再右移的条件是找到了arr[i]>=piovt
            }
	//交换arr[i]和arr[j]，把大于基准数的放于右侧，小于基准数的放于左侧。
            int temp=arr[j];//i,j重合时，自己与自己交换，并没有交换元素
            arr[j]=arr[i];
            arr[i]=temp;
        }
        //i，j相遇时，交换相遇数与基准数.相遇说明这一趟已经检索完毕。基准数归位
        arr[left]=arr[i];
        arr[i]=piovt;
        //先检索左侧，递归调用
        qsort(arr,left,i-1);//left一直都是0，一开始是把0给了i,把arr.length-1给了right
        //然后是右侧
        qsort(arr,i+1,right);//right一直都是arr.length-1，只是i在变
    }
}