c语言——使用冒泡排序进行排序

​题目2.排序你会排序吗?请将给出的数据按(升序)排序,输入数据有多组首先输入一个T，代表有T组

数,然后是T行,每行开头是N，代表有N个数需要排序,然后就是这N个要排序的数了！N大于1且小于1000.这N个
数都是32位以内的整数。输出把数据从小到大排序,每行数据单独1行输出，1个空格分隔，最后一个宽
据后没有空格。

例一

input
2
4 5 4 9 3
3 2 5 1
Output
3 4 5 9
1 2 5 

例二

input

3

5 5 6 9 8 7

2 3 1

4 2 9 6 4

​output

5 6 7 8 9
1 3

2 4 6 9 

 c++

#include <stdio.h>
int main()
{
	int T,n,i,j,k,a[1000];//n代表数组的个数，i,j,k表示循环变量
	int temp=0;//temp表示中间变量
	printf("请输入一个数\n");
	scanf("%d",&T);//该数代表组数和行数,
	for(i=0;i<T;i++)
	{
		printf("请输入数组的个数\n");
		scanf("%d",&n);
		printf("请输入数组中的元素\n");
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[j]);//对数组进行赋值
		}
		for(j=0;j<n-1;j++)//进行冒泡排序
		{
			int m=0;//判断该数列是否需要排列
			for(k=0;k<n-1-j;k++)
			{
				if(a[k]>a[k+1])
				{
					temp=a[k];
					a[k]=a[k+1];
					a[k+1]=temp;
					m=1;
				}
			}
			if(m==0)
				break;
		}
		for(j=0;j<n-1;j++)
		{
			printf("%d ",a[j]);
		}
		printf("%d\n",a[j]);
	}
	return 0;
}