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;
	int num[80];
	while (scanf("%d", &n) != EOF)
	{
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &num[i]);
		}
		for (int i = 1; i < n; i++)
		{
			for (int j = n-1; j >=i ; j--)
			{
				if (num[j] < num[j - 1])
				{
					int temp = num[j];
					num[j] = num[j - 1];
					num[j - 1] = temp;
				}
			}
		}
		for (int i =n-1; i>=0; i--)
		{
			printf("%d ", num[i]);
		}
printf("
");
	}
printf("
");
	return 0;
}