快速排序的实现(java)

快速排序

选取一个基准数 将数组分为两部分，左边为比基准数小的数，右边为比基准数大的数 然后利用双指针分别在数组的两端
先动基准数的另一端的指针，假设基准数在最左端则先动最右端的指针，指针最右端的指针找到一个比基准数小的数后左边的指针开始移动，直到找到比基准数大的，之后交换两个指针。直到两个指针相遇说明一轮的探测交换结束，之后重复一样的步骤直到整个数组有序。
talk is cheap,show me the code

//选取一个基准数 将数组分为两部分，左边为比基准数小的数，右边为比基准数大的数 然后利用双指针分别在数组的两端  先动基准数的另一端的指针，假设基准数在最左端则先动最右端的指针，指针最右端的指针找到一个比基准数小的数后左边的指针开始移动，直到找到比基准数大的，之后交换两个指针。直到两个指针相遇说明一轮的探测交换结束，之后重复一样的步骤直到整个数组有序。 talk is cheap,show me the code

public void quickSort(int left, int right){
    int i,j,t,temp;
    if(left>right){
        return ;
    }
    temp=a[0];// temp中存储基准数
    i=left;
    j=right;
    while(i!=j){
        //注意从右开始找
        while(a[j]>=temp && i<j){
           	--j;
        }
        //再从左往右找
        while(a[i]<=temp && i<j){
            ++i;
        }
        //交换两个数再数组中的位置
        if(i<j) //当两个指针没有相遇时
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    //最终基准数归位
    a[left] =a[i];
    a[i]=temp;
    
    quickSort(left,i-1);//继续递归处理左边的部分
    quickSort(i+1,right);继续递归处理右边的部分
}