快排模板（取中间值为轴）

#include <iostream>
using namespace std;
typedef long long ll;
ll N,A[100005];
void quicksort(ll left,ll right)
{
    if(left>=right)
        return ;
    ll mid=A[(left+right)>>1],i=left,j=right;
    while(i<=j)
    {
        while(A[i]<mid)
        {
            i++;
        }
        while(A[j]>mid)
        {
            j--;
        }
        if(i<=j)
        {
            int temp;
            temp=A[i];
            A[i]=A[j];
            A[j]=temp;
            i++;j--;
        }
    }
    if(i<right)
    quicksort(i,right);
    if(j>left)
    quicksort(left,j);
    return ;
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>N;
    for(ll i=0;i<N;i++)
        cin>>A[i];
    quicksort(0,N-1);
    for(ll i=0;i<N;i++)
        cout<<A[i]<<" ";
    return 0;
}

附上一个各种版本的快排链接： 点击打开链接

中轴的选择会对快排有很大的影响

洛谷1177是一个快排的模板题