STL中的排序函数(模板)

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

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

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

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

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

#include<iostream>
#include<algorithm>
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<<a[i]<<" ";
    cout<<endl;
    sort(a,a+10,greater<int>);//从大到小排序,从小到大则为less<int>
    for(int i=0;i<10;i++)
    cout<<a[i]<<" ";
    cout<<endl;
    system("pause");
    return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值