sort函数

对于常规非结构体类型的数组或者是向量，可以使用sort进行排序。

从小到大排序

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void show(vector<int> &v){
    for(auto n:v) printf("%d ",n);
}

int main()
{
    vector<int> v{4,8,0,1,3};
    sort(v.begin(),v.end(),less<int>());
    //sort(v.begin(),v.end());
    show(v);
    return 0;
}
//运行结果
0 1 3 4 8

从大到小排序

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void show(vector<int> &v){
    for(auto n:v) printf("%d ",n);
}

int main()
{
    vector<int> v{4,8,0,1,3};
    sort(v.begin(),v.end(),greater<int>());//注意第三个参数写法greater<int>()
                                           //priority_queue中小顶堆是greater<int> ,没有()
    show(v);
    return 0;
}
//运行结果
8 4 3 1 0