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

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

 思路：依次选出最大值。注意最后的输出不能有空格。

#include <stdio.h>

int main(int argc, char *argv[]) {
	
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	int temp;
	
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
	{
		if(a[i]<a[j])
		{
			temp=a[i];
			a[i]=a[j];
			a[j]=temp;
		}
		
	}
	for(int i=0;i<n-1;i++)
		printf("%d ",a[i]);	
	printf("%d",a[n-1]);
		
}