sort自定义排序

1.sort自定义排序

sort类似快排时间复杂度为2*log2(n)

1.2.sort使用方法

sort函数有3个参数，sort（first, last,cmp）
其中，first是元素的起始地址，last是结束地址，cmp是排序的方式。对(first,last)区间内数据根据cmp的方式进行排序。也可以不写第三个参数，此时按默认排序，从小到大进行排序

//方案1:自定义比较函数cmp
#include<iostream>
#include<algorithm>
using namespace std;
//当b<a时，认为a小于b，所以排序的结果就是将元素按从大到小的顺序排序
bool cmp(int a,int b)
{
    return b < a;
}
int main()
{
    int a[5] = {1,5,2,4,3};
    sort(a,a + 5,cmp);
    for(int i = 0 ; i < 5 ; i++)
        cout << a[i] << endl;
}

//方案2:重载比较运算符“<”
//和方案一同理，如果认为第一个参数比第二个小就返回true，反之返回false
bool operator<(const Student& s1,const Student& s2)

{
    if(s1.age == s2.age)
        return s1.name < s2.name;//年龄相同时，按姓名小到大排
    else return s1.age > s2.age;//从年龄大到小排序
}
sort(a,a + n);

//方案3：声明比较类
//与前两种方案同理
struct cmp
{
bool operator()(const Student& s1,const Student& s2)
    {
        if(s1.age == s2.age)
            return s1.name < s2.name;//年龄相同时，按姓名小到大排
        else return s1.age > s2.age;//从年龄大到小排序
    }
};
sort(a,a + n,cmp());

2.sort对string类型进行排序

只要将需要排序的string的首尾地址放入

按照字典序进行排序
也可以用自己定义cmp函数当成排序规则 传参

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    string s;
    cin >> s;
    sort(s.begin(), s.end());
    cout << s << endl;
    return 0;
}