sort使用快速排序的递归形式，时间复杂度是O(nlog(n) )

Sort函数有三个参数：（第三个参数可不写）

1. 第一个是要排序的数组的起始地址。
2. 第二个是结束的地址（最后一位要排序的地址）
3. 第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

int b = 3, c = 12;
qDebug() << std::greater<int>()(b, c);
qDebug() << std::less<int>()(b, c);

int a[]={3,4,1,12,0,8,4};
// 默认从小到大排列
std::sort(a, a+7);
// 从大到小
std::sort(a, a+7, std::greater<int>());
for(int i=0; i < 7; i++)
    cout << a[i] <<"  ";
// 0  1  3  4  4  8  12

针对自定义的数据类型，需要自定义排序的方式

struct Frontier
{
    Frontier(double c):
        cost(c){}

    double cost;
};

bool compareFrontier(Frontier f1, Frontier f2)
{
    return (f1.cost < f2.cost);
}
void showFrontiers(const vector<Frontier>& v)
{
    for(auto f: v)
        cout << f.cost << "  ";
    cout << endl;
}

vector<Frontier> frontiers;
frontiers.push_back(Frontier(1.2) );
frontiers.push_back(Frontier(4.9) );
frontiers.push_back(Frontier(12.7) );
frontiers.push_back(Frontier(0.3) );
frontiers.push_back(Frontier(3.6) );
showFrontiers(frontiers);

std::sort(frontiers.begin(), frontiers.end(),
      [](const Frontier& f1, const Frontier& f2) { return f1.cost < f2.cost; });
// std::sort(frontiers.begin(), frontiers.end(), compareFrontier);

showFrontiers(frontiers);

frontiers一般用vector或数组，不能是list, dequeue, queue

运行结果：

1.2  4.9  12.7  0.3  3.6  
0.3  1.2  3.6  4.9  12.7  

reverse

#include <vector>
#include <iostream>
#include <iterator>
#include <algorithm>
 
int main()
{
    std::vector<int> v({1,2,3});
    std::reverse(std::begin(v), std::end(v));
    std::cout << v[0] << v[1] << v[2] << '\n';
 
    int a[] = {4, 5, 6, 7};
    std::reverse(std::begin(a), std::end(a));
    std::cout << a[0] << a[1] << a[2] << a[3] << '\n';
}