2022下半年 Acwing 第一篇：快排模板

模板内容： C++

void quick(int q[],int l,int r){
    if(l>=r)    return;
    int x = q[(l+r+1)>>1],i = l-1,j = 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(q,l,i-1);
    quick(q,i,r);
}