春季第四周作业

7-2 选择法排序 （20 分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格.

include<stdio.h>

int main (void)
{
int i,max,k,n,temp;
int a[10];
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d", &a[i]);
for(k=0; k<n-1; k++){
max=k;
for(i=k+1; i<n; i++)
if(a[i]>=a[max])
max=i;
temp=a[max];
a[max]=a[k];
a[k]=temp;
}
for(i=0; i<n; i++){
printf("%d",a[i]);
if(i!=n-1)
printf(" ");
}
return 0;
}