您的位置:首页 > 其它

STL中的排序函数(模板)

2016-08-19 16:17 417 查看
可以不自定义排序函数,使用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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: