题目描述
本题要求将给定的n个整数从大到小排序后输出。
输入
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
样例输入 Copy
4 5 1 7 6
样例输出 Copy
7 6 5 1
#include<stdio.h>
#define MAXN 100
int main(void){
int n,i,j,max,change;
int a[MAXN];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n-1;i++){
max=i;//max存放最大值所在的下标
for(j=i+1;j<n;j++){//寻找最大值所在的下标
if(a[j]>a[max]){
max=j;
}
}
change=a[max];
a[max]=a[i];
a[i]=change;//将最小元素与下标为i的元素交换
}
for(i=0;i<n;i++) printf("%d ",a[i]);
printf("\n");
return 0;
}