C++中自带的sort()函数

C++自带的sort()函数使用的是快排的思想构造的，有三个参数，分别为数组的起始位置，数组的终止位置，以及比较函数。其中终止位置是取不到的值，函数默认采用从小到大的排序方法，若我们的数组不是常规的整型数，则需要自己提供比较函数。

常规方法

#include <iostream>
#include <algorithm>

using namespace std;

int main(){
    int a[7] = {4, 3, 12, 5, 76, 2, 45};
    sort(a, a + 7);
    for(int i = 0;i < 7;i++) cout<<a[i]<<" ";
    return 0;
}

注意：区间是前闭后开的。
运行结果如下：

非常规方法

这里构造一个学生的结构体，包含学号和分数：

struct student{
    int num;  //学号
    int score;  //分数
};

然后有与其对应的比较函数：

bool cmp(student &a, student &b){
    if(a.score == b.score) return a.num < b.num;
    return a.score < b.score;
}

对于a和b，若分数不一样，则直接返回a.score < b.score，即若a的分数小于b的分数，则为true，所以a要在b的前面，若分数一样，则比较学号，学号低的在前面。

int main(){
    student a[3];
    a[0].num = 111;
    a[0].score = 44;
    a[1].num = 112;
    a[1].score = 22;
    a[2].num = 113;
    a[2].score = 44;
    sort(a, a + 3, cmp);
    for(int i = 0;i < 3;i++) cout<<a[i].num<<" "<<a[i].score<<endl;
    return 0;
}

运行结果如下：