習題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;    
        
}