【C语言训练】排序问题<2>

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=10

题目描述

将十个数进行从大到小的顺序进行排列

输入

十个整数

输出

以从大到小的顺序输出这个十个数

样例输入

1 2 3 4 5 6 7 8 9 10

样例输出

10 9 8 7 6 5 4 3 2 1

思路

选择法排序

代码

 1 #include <iostream>
 2 #define maxlen 10
 3 using namespace std;
 4 int a[maxlen];
 5 int main()
 6 {
 7     int i, j, k, temp;
 8     for (i = 0; i < maxlen; i++)
 9         cin>>a[i];
10     for (i = 0; i < maxlen-1; i++)
11     {
12         k = i;
13         for (j = i+1; j < maxlen; j++)
14             if (a[k] < a[j])
15                 k = j;
16         if (i != k)
17         {
18             temp = a[i];
19             a[i] = a[k];
20             a[k] = temp;
21         }
22     }
23     for (i = 0; i < maxlen; i++)
24     {
25         cout<<a[i];
26         if (i != maxlen-1)
27             cout<<" ";
28     }
29     return 0;
30 }