排序

65.排序(std::sort) in C++

std::sort没有任何返回值，排序的时间复杂度是N * logN，这已经算很不错了

🍅使用

用前需要包括头文件#include

默认是从小到大排序

💡💡💡sort(初， 末， 谓词（规则）)。这里谈谈第三个参数：

• 💡💡💡//如果我们传入的第一个参数排在前面，则返回true
  bool cmp (int a, int b) {
      return true;	//把a排在前面
  }
  
  bool cmp1 (int a, int b) {
      return a > b;	//翻译过来就是：如果a > b，则返回真，使得a排在前面，反之，第二个参数排在前面
  }
  

#include 
#include 
#include 

int main() {
    vector<int> vec = {3, 4, 1, 2};
    sort(vec.begin(), vec.end());	//经典迭代器
    
    //修改排序规则
    sort(vec.begin(), vec.end(), [](int a, int b) {
        return a > b;	//返回值是bool
    });		//利用lambda进行从大到小的 *** 作，不用再写一个bool cmp()了
    
    //当然，排序规则可以再花哨一点，更有普适性和功能性一点
    sort(vec.begin(), vec.end(), [](int a, int b) {
        if (a == 1)return false;
        if (b == 1)return true;
        //以上 *** 作就可以完成把1放到最后面，这里注意要a=1和b=1的情况都考虑
        
        return a < b;
    })
    
    return 0;
}