STL_sort

Standard Template Library

常见的排序算法有冒泡，插排，选择等等这些时间复杂度为O(n^2),并不是很高效，之后有了希尔，归并，快速排序等时间复杂度为O(n*logn)的高效排序算法，但是高效是高效，很多场合都需要用到排序，每次都手写很是麻烦，而STL中也是封装了排序算法，我们来了解一下sort()排序函数。

sort既可以对基本数据类型进行排序，也可以对自定义类型进行排序，既可以升序排列，也可以降序排列。

• sort(begin,end,cmp)，sort有三个参数，第一个是要排序对象的起始位置，第二个是要排序对象的结束位置，第三个是一个比较函数，默认是升序排列的，我们可以重载排列规则，所以也可以实现对一些复杂数据类型的排序，比如像结构体。
• sort既可以控制升序，也可以降序，主要由cmp比较函数决定，cmp可以自己手动写从而控制升序降序，也可以使用仿函数 ，less< type>(),greater (),需要注意仿函数只能对基本数据类型进行排序，如果排序结构体，还是要手动写cmp函数。
• 举个例子

/* author : Linux_sky*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector <int > v;
int cmp(int a,int b)
{
    return a-b;
}
void print()
{
    for(int i = 0;i<v.size();i++)
    {
        printf("%d\n",v[i]);
    }
    return ;
}
int main()
{
    v.push_back(5);
    v.push_back(99);
    v.push_back(-1);
    v.push_back(0);
    v.push_back(-12);

    print();
    printf("-----\n");
    sort(v.begin(),v.end());

    print();

    printf("-----\n");
    //sort(v.begin(),v.end(),cmp);//与下面语句效果是一样的
    sort(v.begin(),v.end(),greater<int >());
    print();
    return 0;
}