快速排序

题目描述

输入n（0<=n<=100000）组测试数据，从小到大排序

输入

样例输入

2

3

3 6 5

4

8 5 9 7

样例输出

3 5 6

5 7 8 9

代码实现

#include<iostream>

using namespace std;

int a[100000];

void qsort(int le,int ri){

int i=le,j=ri,mid=a[(ri+le)/2];

while(i<=j){

while(a[i]<mid)i++;

while(a[j]>mid)j--;

if(i<=j){

swap(a[i],a[j]);

i++;j--;

}

}

if(j>le)qsort(le,j);

if(i<ri)qsort(i,ri);

}

int main(){

int n,i,j,k,m;

cin>>n;

for(i=0;i<n;i++){

cin>>m;

for(j=0;j<m;j++)

cin>>a[j];

qsort(0,m-1);

for(j=0;j<m;j++){

cout<<a[j]<<" ";

}

cout<<endl;

}
return 0;
}