快排模板

注意调用时: quick_sort(a, 0 , n-1);

void quick_sort( int q[], int l, int r ) {
    if ( l >= r ) return;
    int i = l-1, j = r+1, x = q[l+r >>1];
    while ( i <  j) {
       // 注意没有等号
        do i++; while( q[i] < x );
        do j--; while( q[j] > x );
        if ( i < j ) swap( q[i], q[j] );
    }
    quick_sort(q,l,j), quick_sort(q,j+1, r);
}