C++常用排序算法

1.C++常用排序算法

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

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

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

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

1.1 sort排序算法

 1).功能描述：对容器内元素进行排序

 2). 函数原型：sort(iterator beg, iterator end, _Pred);

        按值查找元素，找到返回指定位置迭代器，找不到返回结束位置迭代器位置

        beg 开始迭代器

        end 结束迭代器

        _Pred 谓词

 3).sort属于开发中最常用的算法之一，需熟练掌握

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<string>
#include<functional>
 
//1、统计内置数据类型
 
//普通函数
void myPrint(int val)
{
    cout << val << " ";
}
 
void test01()
{
    vector<int>v;
    v.push_back(10);
    v.push_back(30);
    v.push_back(50);
    v.push_back(20);
    v.push_back(40);
 
    //利用sort升序
    sort(v.begin(), v.end()); //默认是升序排列
    for_each(v.beg