常用的排序算法——STL

常用的排序算法

merge算法

容器元素合并，并存储到另一容器中。注意：两个容器必须有有序的，而且顺序必须是一致的。需要引用头文件：algorithm。

int main()
{
	vector<int> v1;
	vector<int> v2;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 1);
	}

	vector<int>v3;
	v3.resize(v1.size() + v2.size());//需要将这个容器的容积设定好，否则程序会中断。

	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
	
	for_each(v3.begin(), v3.end(), [](int val) {cout << val << " "; });

	return 0;
}

sort算法

进行从小到大的排序

int main()
{
	vector<int> v;

	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);  
	}

	//目前是升序，现在进行降序操作

	sort(v.begin(), v.end(), greater<int>());//这里使用内建的函数对象，头文件需要有functional
	for_each(v.begin(), v.end(), [](int val) {cout << val << " "; });

	return 0;
}

random_shuffle算法

对指定范围内的元素随机调整次序

#include<ctime>;//随机种子的头文件


int main()
{
	srand((unsigned int)time(NULL));//随机种子，如果不加这个，那么下面的随机数就是固定的
	vector<int> v;


	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);  
	}

	random_shuffle(v.begin(), v.end());

	for_each(v.begin(), v.end(), [](int val) {cout << val << " "; });

	return 0;
}

reverse算法

反转指定范围内的元素

int main()
{
	vector<int> v;


	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);  
	}

	reverse(v.begin(), v.end());

	for_each(v.begin(), v.end(), [](int val) {cout << val << " "; });//最后的顺序就相反了9到0
	return 0;
}