算法学习之路|升序排序
输出一串数的升序
输入格式：第一行t表示t串数，接下来t行，每行第一个数n表示数组长度，接下来n个数
输出格式：输出升序排列结果
输入样例：
2
3 2 1 3
9 1 4 7 2 5 8 3 6 9
输出样例：
1 2 3
1 2 3 4 5 6 7 8 9
排序题，快排，归并，都可以
#include<stdio.h>
#include<string.h>
int main()
{
int t,n,i,j;
void sorting(long long int x[],int y);
long long int a[1000];
while(scanf("%d",&t)!=EOF)
{
for(i=0;i<t;i++)
{
scanf("%d",&n);
for(j=0;j<n;j++)
{
scanf("%lld",&a[j]);
}
sorting(a,n);
for(j=0;j<n;j++)
{
if(j==0)
printf("%d",a[0]);
else
printf(" %d",a[j]);
}
printf("\n");
}
}
return 0;
}
void sorting (long long int x[1000],int y)
{
long long int cha;
int i,j,n=y;
for(i=1;i<n;i++)
{
for(j=0;j<n-i;j++)
{
if(x[j]>x[j+1])
{
cha=x[j];
x[j]=x[j+1];
x[j+1]=cha;
}
}
}
}