c++中排序算法

merge

• 容器元素合并，并存储到另一个容器中，某个容器必须有序。
• merge算法容器元素合并，并存储到另容器中
• 注意:两个容器必须是有序的
  @param peg1容器1开始迭代器
  @param end1容器1结束迭代器
  @param beg2容器2开始迭代器
  @param end2容器2结束迭代器
  @param dest目 标容器开始迭代器

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)；

• 例子：

vector<int> v3;

//预先:设置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<<va1<<" “;});
cout<<end1;

sort

• 格式：

sort(iterator begin, iterator end, callback);
sort(iterator begin, iterator end, greater<int>());从大到小排序

random_shuffle

• 随机调整元素顺序。

srand(time(NULL));//随机种子
random_shuffle(iterator begin, iterator end);

reverse反转

reverse(iterator begin , iterator end);