46，排序算法sort

排序算法sort

• 常用排序算法
• sort

常用排序算法

学习目标：
掌握i常用排序算法
算法简介：
sort //对容器内元素进行排序
random_shuffle //洗牌，指定范围内的元素随机调整次序
merge //容器元素合并，并存储到另一容器中
reverse //反转指定范围的元素

46.1sort

功能描述：

对容器内元素进行排序

函数原型：

sort(iterator beg,iterator end,_Pred);

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

//beg 开始迭代器

//end 结束迭代器

//_Pred 谓词

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
void print(int val)
{
    cout << val << " ";
}
void test01()
{
    vector<int>v;
    v.push_back(10);
    v.push_back(40);
    v.push_back(30);
    v.push_back(40);
    v.push_back(20);
    v.push_back(40);
    sort(v.begin(), v.end());
    for_each(v.begin(), v.end(), print);
    cout << endl;

    sort(v.begin(), v.end(), greater<int>());
    for_each(v.begin(), v.end(), print);
    cout << endl;
}
int main()
{
    test01();
    system("pause");
    return 0;
}

 输出结果：

10 20 30 40 40 40
40 40 40 30 20 10

 总结：sort属于开发中最常用的算法之一，需熟练掌握