3 常用排序算法
学习目标:
掌握常用排序算法
算法简介:
sort;——对容器内元素进行排序
random_shuffle——x洗牌 指定范围内的元素随机调整次序
merge;——容器元素合并,并存储到另一个容器中
reverse——翻转指定范围的元素
3.1 find
功能描述:
对容器内的元素进行排序
函数原型:
sort(iterator beg ,iterator end 【,_pred】);
beg 开始迭代器
end 结束迭代器
_pred 空:默认排序方式、谓词
#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
#include<functional>
void print(int v)
{
cout << v << " ";
}
void test01()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(2);
v.push_back(5);
v.push_back(3);
v.push_back(2);
v.push_back(1);
//(1)默认排序方式:升序
sort(v.begin(), v.end());
for_each(v.begin(), v.end(), print);
cout << endl;
//(2)自定义排序方式
vector<int> v1;
v1.push_back(1);
v1.push_back(2);
v1.push_back(2);
v1.push_back(5);
v1.push_back(3);
v1.push_back(2);
v1.push_back(1);
sort(v1.begin(), v1.end(), greater<int>());//内建函数对象:大于
for_each(v1.begin(), v1.end(), print);
}
int main()
{
test01();
}
3.2 random_shuffle
功能描述:
洗牌 指定范围内的元素随机调整次序
函数原型:
random_shuffle(iterator beg ,iterator end );
beg 开始迭代器
end 结束迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
#include<functional>
void print(int v)
{
cout << v << " ";
}
void test01()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(2);
v.push_back(5);
v.push_back(3);
v.push_back(2);
v.push_back(1);
for_each(v.begin(), v.end(), print);
cout << endl;
//随机打乱顺序
random_shuffle(v.begin(), v.end());
for_each(v.begin(), v.end(), print);
}
int main()
{
test01();
}
3.3 merge
功能描述:
两个容器元素合并,并存储到另一个容器中(注意:两个容器必须是有序的)
函数原型:
merge(iterator beg 1,iterator end1,iterator beg 2,iterator end2,iterator dest );
beg1 容器1开始迭代器
end1 容器1结束迭代器
beg2 容器2开始迭代器
end2 容器2结束迭代器
dest 目标容器开始迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
#include<functional>
void print(int v)
{
cout << v << " ";
}
void test01()
{
//两个源容器
vector<int> v;
vector<int> v1;
for (int i = 0; i < 5; i++)
{
v1.push_back(i);
v.push_back(i + 5);
}
for_each(v1.begin(), v1.end(), print);
cout << endl;
for_each(v.begin(), v.end(), print);
cout << endl;
//目标容器
vector<int>vTarget;
int size = v.size() + v1.size();
vTarget.resize(size);
//合并
merge(v.begin(), v.end(), v1.begin(), v1.end(), vTarget.begin());
for_each(vTarget.begin(), vTarget.end(), print);
cout << endl;
}
int main()
{
test01();
}
3.4 reverse
功能描述:将容器内元素进行翻转 ,翻转指定范围的元素
函数原型:
reverse(iterator beg ,iterator end );
beg 开始迭代器
end 结束迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<string>
//插入算法头文件
#include<algorithm>
#include<functional>
void print(int v)
{
cout << v << " ";
}
void test01()
{
vector<int> v1;
for (int i = 0; i < 5; i++)
{
v1.push_back(i);
}
for_each(v1.begin(), v1.end(), print);
cout << endl;
//翻转
reverse(v1.begin(), v1.end());
for_each(v1.begin(), v1.end(), print);
cout << endl;
}
int main()
{
test01();
}