hdu 1040

原创于 2017-03-10 19:42:43 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

acm入门专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种基础的冒泡排序算法实现方法，并通过C语言代码示例详细展示了如何进行数组元素的排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

虽然这道题水的不能再水，但是却是一道练基础冒泡排序的好题

AC：

#include<stdio.h>
#define maxn 100005
int a[maxn];
int main()
{
	int i,n,j,m,t;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<m;i++)
		 for(j=i;j<m;j++)
		 	{
	 			if(a[i]>a[j])
	 				{t=a[i];
	 				a[i]=a[j];
	 				a[j]=t;}
	 		}
 		for(i=0;i<m-1;i++)
 			{printf("%d ",a[i]);}
 			printf("%d\n",a[m-1]);
	}
	return 0;
}