HDU 1040

最基本的 快速排序法

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int t,n,s[1009];
    int i,j;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            scanf("%d",&n);
            int sum=0;
            for(i=0;i<n;i++)
                scanf("%d",&s[i]);
            sort(s,s+n);
            for(i=0;i<n;i++)
            {
                printf(sum==0?"%d":" %d",s[i]);
                sum++;
            }
           printf("\n");
        }
    }
    return 0;
}