算法（3）常用排序算法

1.sort

2.random_shuffle          srand((unsigned int)time(NULL));

3.merge

4.reverse

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

class Greater

{

public:

bool operator()(int v1, int v2)

{

return v1 > v2;

}

};

//默认升序排列

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

for_each(v.begin(), v.end(), print);

cout << endl;

//1. 降序排列

sort(v.begin(), v.end(),greater<int>());

for_each(v.begin(), v.end(), print);

cout << endl;

//2. 使用仿函数 进行降序排列

sort(v.begin(), v.end(), Greater());

for_each(v.begin(), v.end(), print);

cout << endl;

2）random_shuffle 洗牌

//洗牌

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

for_each(v.begin(), v.end(), print);

cout << endl;

注意：要添加随机种子，种子可以放在main函数中，也可以放在test函数中。

//随机数种子

srand((unsigned int)time(NULL));

3）merge 两个容器元素合并，并存储另一个容器中

注意：merge合并的两个容器必须是有序序列；并且目标容器需要提前开辟空间

//目标容器

vector<int>vTarget;

//需要为目标容器开辟空间

vTarget.resize(v1.size() + v2.size());

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

4）reverse 将容器内元素进行翻转

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