【C++】提高编程——05STL常用算法——常用排序算法_利用stl算法和迭代器编程实现堆排序

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();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

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();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34

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();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

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();
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33