C++常用排序算法merge

利用merge进行排序

merge 将两个容器元素合并，并存储到另一个容器中（两个容器必须是有序的，存储之后仍然是有序的）

具体参照标准库:http://www.cplusplus.com/reference/algorithm/merge/?kw=merge

随机产生两个vector

	vector<int> v1;
	vector<int> v2;
	
	srand((unsigned int)time(NULL));
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(rand() % 10);//范围0~9的随机数
	}
	for (int i = 0; i < 10; i++)
	{
		v2.push_back(rand() % 10);
	}

使用sort算法对v1、v2进行排序

	//对v1 v2进行排序   sort默认从小到大
	//sort(v.begin(), v.end(),greater<int>()); 降序
	sort(v1.begin(),v1.end());
	sort(v2.begin(),v2.end());

定义v3，使用merge算法将v1，v2的数据存储到v3。
这里提前开辟v3的空间大小(v1和v2的空间和)

	vector<int> v3;
	v3.resize(v1.size() + v2.size());

	merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());

输出：