通过多种方法实现对四个整数从小到大排序

题目描述：

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

样例输入：

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];
	}
	//总排序轮数为 元素个数-1
	for (int i = 0;i < 4 - 1;i++) 
	{
		//内层循环对比 次数=元素个数-当前轮数-1
		for (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;
}

 

 以上是三种方式的分享

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