zoukankan      html  css  js  c++  java
  • 【C++基础】sort函数

          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;
    }
  • 相关阅读:
    HDU 5585 Numbers
    HDU 3308 LCIS
    POJ 2991 Crane
    POJ 1436 Horizontally Visible Segments
    POJ 3667 Hotel
    HaiHongOJ 1003 God Wang
    【SDOI 2008】 递归数列
    5月19日省中提高组题解
    【HDU 1588】 Gauss Fibonacci
    【POJ 3233】Matrix Power Series
  • 原文地址:https://www.cnblogs.com/wanglei5205/p/9182195.html
Copyright © 2011-2022 走看看