快速排序

快速排序的思想：去数组的第一个数做比较数 t，数组中小于t的数全部放到左边，大于t的数全部放到右边，第一次排序结束。用递归把t前面和后面的数在分别带入函数进行下次排序。直到比较数两边只有一个数为止。判断递归停止的条件也就是这了。

void quickSort(int a[],int left,int right){
     
    if(left>=right)
        return ;
    
    int i = left;
    int j = right;
    int k = a[i];
    while(i<j){
    
        while(i<j && k<=a[j])
            j--;
        if(j>i)
            a[i] = a[j];
        
        while(i<j && k>a[i])
            i++;
        if(i<j)
            a[j] = a[i];
    }
    a[i] = k;//每一次排序后都要把比较数放在中间，以便下次分割
    quickSort(a,left,i-1);
    quickSort(a,i+1,right);
     
 }