STL sort算法中的比较函数

排序，既陌生又熟悉的名词。

排序，成为面试官中喜欢问的算法问题。

c++ STL中为我们提供了std::sort， 所以今天我们不是来描述各种排序算法的实现，而是看看怎么使用stl为我们提供的sort。

先预热，代码：

#include <algorithm>
#include <iostream>
#include <string>

int main()
{
    int test_arr[5];
    test_arr[0] = 2;
    test_arr[1] = 3;
    test_arr[2] = 5;
    atest_arrr[3] = 1;
    test_arr[4] = 4;

    std::sort(test_arr,test_arr+5);

    std::cout<<test_arr[0]<<"\n";
    std::cout<<test_arr[1]<<"\n";
    std::cout<<test_arr[2]<<"\n";
    std::cout<<test_arr[3]<<"\n";
    std::cout<<test_arr[4]<<std::endl;

    return 0;
}

从输入结果可以看出，sort默认是按照升序进行排序。

按照降序进行排序：

#include <algorithm>
#include <iostream>
#include <string>
#include <functional>

int main()
{
    int test_arr[5];
    test_arr[0] = 2;