简单选择排序

将给定的n个整数从大到小排序后输出

#include <stdio.h>
int main()
{
    int i,j,n,t,max;
    scanf("%d",&n);
    int a[n];
    for(i=0; i<n; i++)
        scanf("%d", &a[i]);
    for(i=0; i<n-1; i++)
    {
        max=i;
        for(j=i+1; j<n; j++)
        {
            if(a[j]>a[max])
              max=j;  
        }
        t=a[max]; a[max]=a[i]; a[i]=t;
    }
    for(i=0; i<n-1; i++)
    {
        printf("%d", a[i]);
        printf(" ");
    }
    printf("%d",a[n-1]);
    return 0;
}

相邻数字间有一个空格，行末不得有多余空格。