首页 > 其他分享> 文章详细

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

2021-11-03 21:33:05 阅读：157 来源： 互联网

标签：容器 include int 元素整数 ++ 排序从小到大

题目描述：

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

样例输入：

5 3 4 2

样例输出：

2 3 4 5

方式一：冒泡排序

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。
重复以上的步骤，每次比较次数-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;
}

以上是三种方式的分享

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

标签：容器,include,int,元素,整数,++,排序,从小到大
来源： https://blog.csdn.net/m0_62685465/article/details/121125833

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9