参考博客:C++ sort()排序详解
关键简介STL中的sort()并非只是普通的快速排序,除了对普通的快速排序进行优化,它还结合了插入排序和堆排序。
根据不同的数量级别以及不同情况,能自动选用合适的排序方法。
在C++中使用sort()函数需要使用#include
从begin到end-1进行排序。
cmp为排序准则,cmp可以不写,默认从小到大进行排序。
从大到小排序可以将cmp写为greater
如果我们需要按照其他的排序准则,那么就需要我们自己定义一个bool类型的函数来传入,如: //这个条件下,前面的元素x要比y大,也就是从大到小进行排序。 bool cmp(int x,int y){ return x > y; }