dhu复试基础——46 排序问题

（采用冒泡排序，每一次排序确定一个数的最终位置）

46 排序问题

作者: Turbo时间限制: 1S章节: 一维数组

问题描述 :

从键盘上输入一组整数，把数据由大到小排序并输出。

输入说明 :

你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组测试数据数据占两行，第一行表示输入数据的个数（大于零，小于80），第二行是输入的数据，其中每个数据都是整数（大于等于-231，小于等于231-1）。

输出说明 :

对每组测试数据，你的程序需要向标准输出文件（通常为启动该程序的终端）依次输出一组对应的答案。每个答案占一行，即把输入的数据由大到小排序并输出。说明：每组答案最后一个数字末尾留一个空格，最后一组答案后留一空行。

输入范例 :

1
7
13
15 19 10 8 7 6 11 8 9 5 4 33 100
4
-21 11 5 8

输出范例 :

7
100 33 19 15 11 10 9 8 8 7 6 5 4
11 8 5 -21

#include <stdio.h>
int main()
{
	int n,arr[80];
	int i,j,k,p,temp;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&arr[i]);
		}
		for(j=0;j<n;j++)
		{
			for(k=j+1;k<n;k++)
			{
				if(arr[k]>arr[j])
				{
					temp=arr[j];
					arr[j]=arr[k];
					arr[k]=temp;
				}
			}
		}
		for(p=0;p<n;p++)
			printf("%d ",arr[p]);
		printf("\n");
	}
	return 0;
}