当前位置 博文首页 > YelloJesse的博客:习题7-1 选择法排序

    YelloJesse的博客:习题7-1 选择法排序

    作者:[db:作者] 时间:2021-07-29 22:14

    本题要求将给定的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