【C/C++】C++标准库函数之用于排序的sort函数

排序和查找可以说是计算机领域最经典的问题了，
而C++标准库在头文件 algorithm 中已经内置了基于快速排序的函数sort，只需调用这个函数，就可以轻易地完成排序。

下面简要介绍sort函数：sort ( first, last, comp )函数有三个参数：

1. first：待排序序列的起始地址
2. last：待排序序列的最后一个元素的下一地址，排序区间为[first, last)
3. comp：排序方式，可以不填写，不填写时默认为升序方式

当然sort函数支持多种数据类型，除了int以外，比如char，double，字符串等，都可以。

例1：默认升序排序

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	int arr[5] = {3, 6, 1, 4, 7}; 
	cout << "排序前:";
	for (int i = 0; i < 5; i++) {
		cout << arr[i] << ' ';
	}
	cout << endl;
	sort(arr, arr + 5);				// 排序:默认升序
	cout << "排序后:";
	for (int i = 0; i < 5; i++) {
		cout << arr[i] << ' ';
	}
	return 0; 
}

输出结果：
排序前：3 6 1 4 7
排序后：1 3 4 6 7

例2：降序排序，自己编写一个排序方式

#include <iostream>
#include <algorithm>

using namespace std;

bool Compare (int x, int y)				// 降序排序 
{
	return x > y;
}

int main()
{
	int arr[5] = {3, 6, 1, 4, 7}; 
	cout << "排序前:";
	for (int i = 0; i < 5; i++) {
		cout << arr[i] << ' ';
	}
	cout << endl;
	sort(arr, arr + 5, Compare);		// 排序 : 使用降序排序方式 
	cout << "排序后:";
	for (int i = 0; i < 5; i++) {
		cout << arr[i] << ' ';
	}
	return 0; 
}

输出结果：
排序前：3 6 1 4 7
排序后：7 6 4 3 1

例3：通过自己定义排序方式，可以实现许多场景的排序
比如：对学生成绩进行排序，按照从高到低进行排序，并将学生信息打印。学生信息包括学号，成绩；如果学生成绩相同，那么按学号的大小从小到大排序。

#include <iostream>
#include <algorithm>

using namespace std;

struct Student {
	int number;			// 学号 
	int score;			// 成绩 
};

const int MAXN = 100;

Student arr[MAXN];

bool Compare (Student x, Student y) {
	if (x.score == y.score) {			// 成绩相同,学号小的在前 
		return x.number < y.number;
	} 
	else {
		return x.score > y.score;		// 成绩高的在前 
	}
} 

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> arr[i].number >> arr[i].score;
	}
	sort(arr, arr + n, Compare);
	cout << endl;
	for (int i = 0; i < n; i++) {
		cout << arr[i].number << ' ' << arr[i].score << endl;
	}
	return 0;
}

测试：
4
1 98
2 90
3 98
4 89

1 98
3 98
2 90
4 89