题目描述：

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

样例输入门：

5 3 4 2

样例输出：

2 3 4 5

方式一：冒泡排序

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
3. 重复以上的步骤，每次比较次数-1，直到不需要比较。

#include<iostream>
using namespace std;
int main()
{int a[4] = { 0 };for (int i = 0;i < 4;i++) {cin >> a[i];}//总排序轮数为 元素个数-1for (int i = 0;i < 4 - 1;i++) {//内层循环对比 次数=元素个数-当前轮数-1for (int j = 0;j < 4 - i - 1;j++) {//创建临时变量存放元素int temp = 0;if (a[j] > a[j + 1]) {temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}for (int i = 0;i < 4;i++){cout << a[i] << " ";}return 0;
}

 其余两种方式都是基于STL标准模板库

方式二：应用vector容器与“algorithm”中的sort函数

函数原型：

sort(iterator beg, iterator end, _Pred);  //对容器内元素进行从小到大排序

使用需包含头文件<algorithm>与<vector>

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {vector<int> v;int n;//向vector容器中挨个存放元素for (int i = 0;i < 4;i++) {cin >> n;v.push_back(n);}sort(v.begin(), v.end());for (vector<int>::iterator it = v.begin();it != v.end();it++) {//指针解引用cout << *it << " ";}return 0;
}

方法三：利用mutiset容器

<set>头文件下的set容器和mutiset容器有将存入数据自动按照从小至大排序的功能，相较其他容器省去了使用sort函数的排序，但是set容器无法存放两个相同元素，因此使用mutiset容器。

#include <iostream>
#include <set>
using namespace std;
int main() 
{multiset<int> s;int n;//向容器中存放元素for (int i = 0;i < 4;i++){cin >> n;s.insert(n);}for (multiset<int>::iterator it = s.begin();it != s.end();it++){//指针解引用cout << *it << " ";}return 0;
}

 

 以上是三种方式的分享

能够实现将四个数字从小至大排序后，我们也可以通过相同办法实现更多的数字的排序。