【C++】C++ sort函数

百度百科的定义：
sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。

sort函数概述：

• 语法：sort(start,end,cmp);
• 参数：
  1. start表示要排序数组的起始地址；
  2. end表示数组结束地址的下一位；
  3. cmp用于规定排序的方法，可以省去，默认升序。

现在要使得sort函数从大到小排序：

• 方法一：重写cmp函数

  #include <iostream>
  #include <algorithm>
   
  using namespace std;
   
  bool cmp(int a,int b){
      return a > b;
  }
   
  int main(){
      int a[] = {4,2,6,3,3,1,8};
      sort(a,a+7,cmp);
      for(int i = 0;i < 7; ++i){
          cout << a[i] << " " ;
      }
      return 0;
  }
  

• 方法二：

  降序排列：sort(a.rbegin(), a.rend())

  升序排列：sort(a.begin(), a.end())