码迷,mamicode.com
首页 > 编程语言 > 详细

【C++基础】sort函数

时间:2018-06-14 14:31:33      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:CM   cout   cccccc   pre   stream   默认   一个   ret   复杂   

      sort函数的时间复杂度为O(n*logn),排序方法类似于快排.

# 头文件

#include<algorithm>
using namespace std;

# 参数

  • 第一个参数:要排序的数组的起始地址
  • 第二个参数:要排序的数组的终止地址
  • 第三个参数:排序的方法,可以是从小到大也可以是从大到小。默认从小到大排序

# 实例

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
// 辅助函数
bool cmp(int a,int b)
{
    return a>b;
}
 
// 三个参数
void three_parameter(vector<int> vec)
{
    sort(vec.begin(),vec.end(),cmp);

    for(int i=0;i<vec.size();++i)
        cout<<vec[i]<<endl;
}
 
// 两个参数
void two_parameter(vector<int> vec)
{
    sort(vec.begin(),vec.end());

    for(int i=0;i<vec.size();++i)
        cout<<vec[i]<<endl;

}
 
// 主函数
int main()
{
    vector<int> vec = {1,5,9,1,4,2,8,55,121};

    two_parameter(vec);
    three_parameter(vec);

    return 0;
}

【C++基础】sort函数

标签:CM   cout   cccccc   pre   stream   默认   一个   ret   复杂   

原文地址:https://www.cnblogs.com/wanglei5205/p/9182195.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!