习题7-1 选择法排序

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

代码：

#include<stdio.h>
#define MAXN 10

int main(void) {
	int n, i, j, temp;
	int a[MAXN];
	
	scanf("%d", &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] ) {
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
	
	for ( i=0; i<n; i++ ){
		if ( i != 0 )
			printf(" ");
		printf("%d", a[i]);
	}
	return 0;
}