红鲤鱼与绿鲤鱼与驴

Coding the world, coding the future!

STL排序算法

STL里的 Sort 排序算法采用的是成熟的"快速排序算法",可以保证很好的平均性能,其时间复杂度为 n*log(n),比标准C的qsort要好。

参考代码如下:

#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;

void print(int x)
{
    cout<<x<<' ';
}

int main()
{
    int a[]= {-1,9,-34,100,45,2,98,32};
    const int len =sizeof(a)/sizeof(int);
    sort(a,a+len);     //由小到大排序
    for_each(a,a+len,print);
    cout<<endl;

    sort(a,a+len,greater<int>());   //由大到小排序
    for_each(a,a+len,print);
    cout<<endl;
    return 0;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/XxxxxM1/article/details/79966099
想对作者说点什么? 我来说一句

STL中的排序算法一览

2008年03月09日 55KB 下载

各种排序算法的实现及性能比较

2011年04月27日 132KB 下载

没有更多推荐了,返回首页

不良信息举报

STL排序算法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭