3. C++的sort()函数

对于 STL 的排序函数 sort()，我们从三个方面切入：

定义：
void sort (RandomAccessIterator first, RandomAccessIterator last);
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

返回值：无

复杂度：O(nlogn)

注意，它排序的范围是[first，last），包括first，不包括last。

大佬：排序是对比元素的大小。sort可以用自定义的比较函数进行排序，也可以用系统自带的4种排序：less，greater，less_equal，greater_equal。缺省情况下，程序是按从小到大的顺序排序的，less可以不写。

一个简单滴栗子：

#include<bits/stdc++.h>
using namespace std;
bool my_less(int i, int j)     {return (i < j);}  //自定义小于
bool my_greater(int i, int j)  {return (i > j);}  //自定义大于
int main (){
    vector<int> a = {3,7,2,5,6,8,5,4};
    sort(a.begin(),a.begin()+4); //对前4个排序，输出2 3 5 7 6 8 5 4
    
    sort(a.begin(),a.end());     //从小到大排序， 输出2 3 4 5 5 6 7 8
    
    sort(a.begin(),a.end(),less<int>());  //输出2 3 4 5 5 6 7 8
    
    sort(a.begin(),a.end(),my_less);   //自定义排序，输出 2 3 4 5 5 6 7 8
    
    sort(a.begin(),a.end(),greater<int>());//从大到小排序，输出 8 7 6 5 5 4 3 2
    
    sort(a.begin(),a.end(),my_greater);    // 输出 8 7 6 5 5 4 3 2
    
    for(int i=0; i<a.size(); i++)          //输出
    cout<<a[i]<< " ";   
    return 0;
}

利用 cmp()​ 函数，sort() 还可以对结构体进行排序，例如：

struct Student{
char name[256];
int score;   //分数
};
bool cmp(struct Student* a,struct Student* b){//按分数从大到小排序
return a->score > b->score;  
}       
……
vector<struct Student*> list;           //定义list，把学生信息存到list里
……
sort(list.begin(), list.end(), cmp);   //按分数排序