C++常用排序算法

• 一、算法简介
• 二、sort
• • 1、函数原型
  • 2、示例
• 三、random_shuffle
• • 1、函数原型
  • 2、示例
• 四、merge
• • 1、功能描述
  • 2、函数原型
  • 3、示例
• 五、reverse
• • 1、函数原型
  • 2、示例

1、sort //对容器内元素进行排序

2、random_shuffle //洗牌 指定范围内的元素随机调整次序

3、merge //容器元素合并，并存储到另一容器中

4、reverse //反转指定范围的元素

sort(iterator beg,iterator end,_Pred); //_Pred谓词

代码如下（示例）：

#include
#include
#include
#include
using namespace std;
void MyPrint(int val)
{
	cout << val << " ";
}
void test01()
{
	vectorv;
	v.push_back(30);
	v.push_back(50);
	v.push_back(20);
	v.push_back(40);
	v.push_back(10);
	//用sort做升序处理
	sort(v.begin(), v.end());
	for_each(v.begin(), v.end(), MyPrint);
	cout << endl;
	sort(v.begin(), v.end(), greater());
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

random_shuffle(iterator beg,iterator end); //指定范围内的元素随机调整次序

代码如下（示例）：

#include
#include
#include
#include
using namespace std;
void MyPrint(int val)
{
	cout << val << " ";
}
void test01()
{
	vectorv;
	v.push_back(30);
	v.push_back(50);
	v.push_back(20);
	v.push_back(40);
	v.push_back(10);
	//用sort做升序处理
	sort(v.begin(), v.end());
	for_each(v.begin(), v.end(), MyPrint);
	cout << endl;
	sort(v.begin(), v.end(), greater());
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}

两个容器元素合并，并存在另外一个容器里

merge(iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest); //容器元素合并，dest目标容器开始迭代器

注意：两个容器必须是有序的

#include
#include
#include
using namespace std;
void myPrint(int val)
{
	cout << val << " ";
}
void test01()
{
	vectorv;
	vectorv2;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
		v2.push_back(i + 1);
	}
	//目标容器
	vectorvTarget;
	//提前给目标容器分配空间
	vTarget.resize(v.size() + v2.size());
	merge(v.begin(), v.end(), v2.begin(), v2.end(), vTarget);
	for_each(vTarget.begin(), vTarget.end(),myPrint);
}
int main()
{
	test01();
	system("pause");
	return 0;
}

reverse（iterator beg,iterator end）; //反转指定范围的元素

#include
#include
#include
using namespace std;
void myPrint(int val)
{
	cout << val << " ";
}
void test01()
{
	vectorv;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}
	cout << "反转前：" << endl;
	for_each(v.begin(), v.end(), myPrint);
	cout << endl;
	reverse(v.begin(), v.end());
	cout << "反转后：" << endl;
	for_each(v.begin(), v.end(), myPrint);

}
int main()
{
	test01();
	system("pause");
	return 0;
}