专题03-7-7 选择法排序

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

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

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

输入样例：
4
5 1 7 6
输出样例：
7 6 5 1

---

#include<stdio.h>

int main()
{
    int n;
    int arr[10];
    scanf("%d",&n);
    for(int j=0;j<n;j++)
    {
        int tmp;
        scanf("%d",&tmp);
        arr[j]=tmp;
    }
    for(int i=0;i<n-1;i++)
    {
        int flag=i;
        for(int j=i+1;j<n;j++)
        {
            if(arr[flag]<=arr[j])
            {
                flag=j;
            }
        }

        if(flag!=i)
        {
            int tmp=arr[flag];
            arr[flag]=arr[i];
            arr[i]=tmp;
            
        }
    }
    for(int j=0;j<n;j++)
    {
        if(j!=0)
        {
            printf(" ");
        }
        printf("%d",arr[j]);
    }
}