zufeoj_排序（快排）

题目链接：http://acm.ocrosoft.com/problem.php?cid=1172&pid=21

题目描述

输入n组测试数据，从小到大排序。

样例输入

2
3
3 6 5
4
8 5 9 7

样例输出

3 6 5
5 7 8 9

提示

（1  <= n <= 100000）

#include
using namespace std;
int a[111111];
int main(){
    int T,n;
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=0;i>a[i];
        }
        sort(a,a+n);
        int q=0;
        for(int i=0;i

#include
using namespace std;
int a[100001];
void qsort(int l,int r){
    int i=l,j=r,key=a[(i+j)/2];
    while(i<=j){
        while(a[i]key){
            j--;
        }
        if(i<=j){
            swap(a[i],a[j]);
            i++;
            j--;
        }
         
    }
    if(j>l){
        qsort(l,j);
    }if(i