C++ sort函数

在C++中sort函数非常的常用，学会灵活使用sort函数对编写程序有很大的帮助。sort函数的头文件为algorithm

默认情况下的sort函数：

默认情况下sort函数默认的是从小到大排序。
例：

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int arr[100];
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)cin >> arr[i];
	sort(arr, arr + n);
	for (int i = 0; i < n; i++)cout << arr[i]<<' ';
}

输入：
10
2 3 5 9 8 7 1 6 4 10
输出结果：

第三个参数可以进行设置排序方式：

例： 如将排序方式设为降序

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b)
{
	return a > b;
}
int main()
{
	int arr[100];
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)cin >> arr[i];
	sort(arr, arr + n,cmp);
	for (int i = 0; i < n; i++)cout << arr[i]<<' ';
}

输入：
10
2 3 5 9 8 7 1 6 4 10

输出结果：

sort 函数对结构体进行排序：

例：对结构体的某个元素从小到大排序

#include<iostream>
#include<algorithm>
using namespace std;
struct arr {
	string name;
	int age;
}s[100];
bool cmp(struct arr a, struct arr b)
{
	return a.age < b.age;
}
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)cin >> s[i].name>> s[i].age;
	sort(s, s + n, cmp);
	for (int i = 0; i < n; i++)cout << s[i].name << ' ' << s[i].age << endl;
}

输入：
5
a 0
b 10
c 100
d 50
e -10
输出结果：