SZU实验七 循环3数组1【id:324】【20分】E. 冒泡排序（数组）

题目描述

输入n个数字，使用冒泡排序对其进行升序排序。

输入

测试次数T

每组测试数据格式为：数字个数n，后跟n个数字。假设n<20。

输出

对每组测试数据，输出冒泡排序的每趟排序结果

IO模式

本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。

代码如下：

#include <stdio.h>
int main()
{
	int t,n,a[20],z;//t为外循环次数，n为每组数字个数，z为两个元素交换时的中间变量
	scanf("%d",&t);
	while(t--)//t组数据
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);

		for(int i=1;i<n;i++)//预计至少更换n-1趟
		{
			
			for(int j=0;j<n-i;j++)//每次判断到n-i，因为之后的大的元素都已经排序完成
				if(a[j]>a[j+1])
				{
					z=a[j];
					a[j]=a[j+1];
					a[j+1]=z;//如果顺序不对则更换位置
					
				}
			
			
            for(int j=0;j<n;j++)
			{
				printf("%d",a[j]);
				if (j<n-1)
            		printf(" ");
			}
			printf("\n");
		}	
	}
	return 0;
}

其实这个题有问题在的，没有在排好序后第一时间结束循环（从它的输出结果可以看出），这段代码仅供解此题使用

再就是输出格式的问题，我这里是在判断输出的是否是数组的最后一个元素，如果不是则在其后输出一个空格，在数组全部输出后换行

要分享的大概就这些，如果有更好的方法欢迎交流！

如果有帮到你请点个赞吧！也可以关注我，以后会分享更多，谢谢！

（专栏里面还有更多题哦）