问题

输入：
第一行输入n，第二行输入n个数据。

输出：
n个数据从小到大排

例如：
输入：
3
9 2 6

输出：
2 6 9

手动排序

手动排序有很多种算法，这里以比较容易理解的选择排序为例：

#include <iostream>
using namespace std;

int main()
{
    int num;
    int a[10];
    cin >> num;
    for (int i = 0; i < num; i++)
    {
        cin >> a[i];
    }

    for (int i = 0; i < num; i++)
    {
        for (int j = i + 1; j < num; j++)
        {
            if (a[i] > a[j])
            {
                int temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    
    for (int i = 0; i < num; i++)
    {
        cout << a[i] << " ";
    }
    return 0;
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
 

使用STL排序

STL即标准模板库，它提供了sort这个接口可以快速排序。这里容器选择vector，即单向数组。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void myprint(int v)
{
    cout << v << " ";
}
int main()
{
    int num;
    int k;
    vector<int> a;
    cin >> num;
    while (num--)
    {
        cin >> k;
        a.push_back(k);
    }
    sort(a.begin(), a.end());
    for_each(a.begin(), a.end(), myprint);

    return 0;
}

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
 

拓展：从大到小排

修改sort语句，多加greater<int>()即可。

sort(a.begin(), a.end(), greater<int>());

  
 

  
1
 

文章来源: zstar.blog.csdn.net，作者：zstar-_，版权归原作者所有，如需转载，请联系作者。

原文链接：zstar.blog.csdn.net/article/details/121528319