通过多种方法实现对四个整数从小到大排序
作者:互联网
题目描述:
将四个整数进行从小到大的顺序排列
样例输入:
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