STL中的排序函数(模板)

可以不自定义排序函数,使用C++ STL强大功能实现排序规则,
从小到大排序,比较函数设置为:less<数据类型>

从大到小排序,比较函数设置为:greater<数据类型>

*------sort  与 qsort 区别-----*

sort是qsort的优化,sort会根据数组的特点选择不同的排序算法排序

std::sort函数优于qsort的一些特点:对大数组采取9项取样,更完全的三路划分算法,更细致的对不同数组大小采用不同方法排序。

#include
#include
using namespace std;


int main()
{
    int a[10]={9,6,3,8,5,2,7,4,1,0};
    for(int i=0;i<10;i++)
        cout<);//从大到小排序,从小到大则为less
    for(int i=0;i<10;i++)
    cout<


你可能感兴趣的:(ACM)