信息学奥赛一本通（2039：【例5.6】冒泡排序）

2039：【例5.6】冒泡排序

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 729     通过数: 413

【题目描述】

编程输入n(1≤n≤20)个小于1000非负整数，然后自动按从大到小的顺序输出。（冒泡排序）

【输入】

第一行，数的个数n;

第二行，n个非负整数。

【输出】

由大到小的n个非负整数，每个数占一行。

【输入样例】

5
2 5 8 6 12

【输出样例】

12
8
6
5
2

【参考代码】

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

http://ybt.ssoier.cn:8088/problem_show.php?pid=2039