C++ 代码

#include<iostream>

using namespace std;

const int N=1e6+10;
int q[N];
int n;

void quick_sort(int q[],int l,int r)
{
    if(l<r)
    {
        swap(q[l],q[l+r>>1]);
        int i=l,j=r+1;
        int x=q[l];
        while(true)
        {

            while(q[++i]<x&&i<j);
            while(q[--j]>x);
            if(j<=i)
                break;
            swap(q[i],q[j]);
        }
        q[l]=q[j];
        q[j]=x;
        quick_sort(q,l,j-1);
        quick_sort(q,j+1,r);
    }
}

int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&q[i]);
    quick_sort(q,1,n);
    for(int i=1;i<=n;i++)
        printf("%d ",q[i]);
    return 0;
}