sort排序

头文件

#include <algorithm> 

时间复杂度

它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)

使用

默认升序排序

int array[5] = {3,100,45,2,0};
sort(a,a+5);

自定义第三个参数逆序排序

int cmp1(int a,int b){
return b>a;
}
int array[5] = {3,100,45,2,0};
sort(a,a+5,cmp1);

对vector排序

sort(vec.begin(),vec.end());

注意是.end()而不是.size()

对vector逆向排序

template <typename T>
struct cmp
{
bool operator()(const T &x, const T &y)
{
    return y>x;
}
};
/* 对字符串进行逆序排序 */
sort(vec.begin(),vec.end(),cmp<string>());