最简洁的快排

void qsort(int arr[], int s, int e){   // s,e 为 [s,e)
    if(e-s<=1) return ;
    int i = s ;
    int j = e-1 ;
    while(i<j){
        while(i < j && arr[j] >= arr[s]) j-- ;
        while(i < j && arr[i] <= arr[s]) i++ ;
        if(i<j) swap(arr[i],arr[j]) ;
    }
    swap(arr[s],arr[j]) ;
    qsort(arr,s,j);
    qsort(arr,j+1,e);
}

让j先移动动，这样才能保证j最终指向的点k[j] <= k[s]