
Code

/**//*
2008-12-29 10:36:18 Accepted 1040 0MS 0K 820 B
排序题
直接调用sort函数是最快的(不要加比较函数,不然也是15ms)
看来要好好学一下c++了
*/
#include<iostream>
#include<algorithm>
#define LN 1002
using namespace std;
int data[LN],n;
void Qsort(int left,int right)//自己写的快速排序15ms


{
int tmp=data[left],i=left,j=right;
while(i<j)

{
for(;data[j]>=tmp && i<j;j--);
if(i<j) data[i]=data[j];
for(;data[i]<=tmp && i<j;i++);
if(i<j) data[j]=data[i];
}
data[i]=tmp;
if(left<i-1) Qsort(left,i-1);
if(right>i+1) Qsort(i+1,right);
}
void init()//输入


{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",data+i);
}
void print()//输出


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

{
if(i) printf(" ");
printf("%d",data[i]);
}
puts("");
}
int main()


{
int t;
while(scanf("%d",&t)!=EOF)

{
while(t--)

{
init();
// Qsort(0,n-1);
sort(data,data+n);//0ms
print();
}
}
return 0;
}
posted @
2008-12-29 10:48
sunjian
阅读(
404)
评论()
收藏
举报