C++ STL 几个常用的排序算法merge、random_shuffle、reverse

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>

using namespace std;

void printV(vector<int> &vec)
{
	for (vector<int>::iterator it = vec.begin();it!=vec.end();it++)
	{
		cout << *it << "  ";
	}
}

void merge_()
{
	vector<int> vec1;
	vec1.push_back(1);
	vec1.push_back(3);
	vec1.push_back(5);

	vector<int> vec2;
	vec2.push_back(2);
	vec2.push_back(4);
	vec2.push_back(6);

	vector<int> vec3;
	vec3.resize(vec1.size() + vec2.size());

	//merge:合并两个有序序列，并存放到另一个序列中
	merge(vec1.begin(), vec1.end(), vec2.begin(), vec2.end(), vec3.begin());
	printV(vec3);
	cout << endl;
}

void random_shuffle_()
{
	vector<int> vec1;
	vec1.push_back(1);
	vec1.push_back(3);
	vec1.push_back(5);
	vec1.push_back(7);

	//random_shuffle:随机调整元素位置
	random_shuffle(vec1.begin(), vec1.end());
	printV(vec1);
	cout << endl;

	string str = "abcdefg";
	random_shuffle(str.begin(), str.end());
	cout << "str:" << str << endl;
}

void reverse_()
{
	vector<int> vec1;
	vec1.push_back(1);
	vec1.push_back(3);
	vec1.push_back(5);
	vec1.push_back(7);

	//reverse:逆序算法
	reverse(vec1.begin(), vec1.end());
	printV(vec1);
	cout << endl;
}

void main()
{
	merge_();
	random_shuffle_();
	reverse_();

	system("pause");
}

merge:合并两个有序序列，并存放到另一个序列中

random_shuffle:随机调整元素位置

reverse:逆序算法