实验7-1-5 选择法排序

题目：

实验7-1-5 选择法排序 (20分)

题目要求：

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

解题代码：

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