C++中的sort排序的详细用法

Sort()函数是C++一种排序方法之一，学会了这种方法也打消我学习C++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高。

Sort()函数的头文件为

#include<algorithm>

using namespace std;

第一个是要排序的数组的起始地址。

第二个是结束地址（最后一位要排序的地址）

第三个参数是排序的方法，可以从小到大也可以是从大到小，当不写第三个参数时默认的排序方法时从小到大排序。

默认的sort（）用法，升序。

#include<algorithm>
using namespace std;
int main()
{
    int a[5]={1,5,3,4,2};//假设数组a有5个数据
    sort(a,a+5);//实现升序排列
}

降序排列

#include<algorithm>
using namespace std;
bool cmp(int x,int y)
{
    return x>y;//降序排列
}
int main()
{
    int a[5]={1,5,3,4,2};//假设数组a有5个数据
    sort(a,a+5,cmp);//实现降序排列
}

结构体学生成绩与姓名排序

bool cmp(struct student &a,struct student &b){
    if(a.score>=b.score){
        if(a.score==b.score){
            return a.name<b.name
        }
        return a.score>b.score;
    }
    return false;
}