pta7-9 选择法排序

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

输入格式：

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

输出格式：

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

输入样例：

4
5 1 7 6

输出样例：

7 6 5 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

//从大到小排序
#include<stdio.h>
int main()
{
    int n,i,j,a[10],temp;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=n-1;i>=0;i--)//从后
    {
        for(j=0;j<i;j++)//从前
        {
            if(a[j]<=a[i])//前面一个数小于等于后面一个数
            {
                temp=a[j];
                a[j]=a[i];
                a[i]=temp;
            }
        }
    }
    for(i=0;i<n;i++)
    {
     if(i<n-1)
    printf("%d ",a[i]);
     else
    printf("%d",a[i]);
    }
    return 0;
}