void quickSort(int arr[],int s,int e)
{
    if(s>=e)return ;
    int pv=arr[s];
    int i=s,j=e;
    while(i<j)
    {
        while(i<j && arr[j]>=pv)j--;
            if(i<j)
            {
                arr[i]=arr[j];
                i++;
            }

        while(i<j && arr[i]<pv)i++;
        if(i<j)
        {
            arr[j]=arr[i];
            j--;
        }
    }
    if(i==j) arr[i]=pv;
    if(s<j) quickSort(arr,s,i-1);//左半部分
    if(i<e) quickSort(arr,i+1,e);
}