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;
}
运行结果如下: