代码

#include<bits/stdc++.h>
void sort(unsigned *a,int n)
{
    int l=0,r=n-1;
    if(l>=r)
    {
        return ;
    }
    unsigned pos=(l+r)>>1,val=a[pos];
    int ll=l,rr=r;
    for(int i=l;i<=r;i++)
    {
        if(a[i]<val)
        {
            std::swap(a[i],a[ll]);
            ll++;
        }
    }
    for(int i=r;i>=l;i--)
    {
        if(a[i]>val)
        {
            std::swap(a[i],a[rr]);
            rr--;
        }
        if(a[i]<val)
        {
            break;
        }
    }
    for(int i=ll;i<=rr;i++)
    {
        a[i]=val;
    }
    sort(a+l,ll);
    sort(a+rr+1,r-rr);
}

评测结果