当前位置 博文首页 > YelloJesse的博客:习题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;
}
?
cs