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
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭