习题7-1 选择法排序 (20分)

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

 

输出样例：

7 6 5 1

#include<stdio.h>
int main(void)
{
    int n,i;
    int a[10];
    int tem;
    
    scanf("%d\n",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }    
    for(i=0;i<n;i++){              //两两比较取最大放前面
        for(int j=n-1;j>i;j--){
            if(a[j]>a[i]){
                    tem=a[i];
                    a[i]=a[j];
                    a[j]=tem;
            }
        }    
    }
    printf("%d",a[0]);
    for(i=1;i<n;i++){
        printf(" %d",a[i]);
    }    
    return 0;    
        
}