C语言：选择法从大到小排序

Question

【问题描述】选择法从大到小排序：输入一个正整数n，再输入n个整数，将它们从大到小排序后输出。

【输入形式】
【输出形式】
【样例输入】5

                4 5 1 7 9

【样例输出】The sorted order:9 7 5 4 1

Answer 1

#include <stdio.h>
 
int main()
 
{
 
int i,j,n,t;
 
printf("请输入个数：");
scanf("%d",&n);
int a[n];
 
for (i = 0; i < n; i++)
 
scanf("%d",&a[i]);
 
for (i = 0; i < n; i++)
 
{
 
for (j = i + 1; j < n;j++) //循环
 
if (a[i] < a[j]){
 
t = a[i];
 
a[i] = a[j];
 
a[j] = t;
 
}
 
}

printf("The sorted order:");
 
for (i = 0; i < n; i++)
 
printf("%d\t", a[i]);
 
return 0;
 
}