sort函数的几种基本用法

1.先来看一下最基本的用法

#include<iostream>
#include<algorithm>//sort函数的头文件 
#include<vector>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	cin>>n;
	int a[n];
	//vector<int>a(n);
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);//sort函数默认排序是升序的 
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	cout<<endl;
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	cout<<endl;
	
	return 0; 
}

样例输入：

10
1 0 9 7 6 5 3 2 4 8

样例输出：

0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0

其中sort(a,a+n)是默认排序，为升序；
sort(a,a+n,cmp)加了一个cmp函数，用于改变排序方式，改为降序
2.用于排列数组中的部分数

#include<iostream>
#include<algorithm>//sort函数的头文件 
#include<vector>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	cin>>n;
	//int a[n];
	vector<int>a(n);
	for(int i=0;i<n;i++) cin>>a[i];
	cout<<endl;
	sort(a.begin()+2,a.end()-2);
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	cout<<endl<<endl;
	sort(a.begin()+2,a.end()-2,cmp);
	for(int i=0;i<n;i++) cout<<a[i]<<' ';
	cout<<endl<<endl;
	return 0; 
}

样例输入：

10
0 2 1 4 3 8 6 7 5 9

输出：

0 2 1 3 4 6 7 8 5 9

0 2 8 7 6 4 3 1 5 9

此处sort(a.begin()+2,a.end()-2);中+2 ，-2，表示的是前2个，最后2个不参与排列；

注意此处将数组int a[n];换成了vector<int>a(n);
用到vector<int>a(n);时要使用头文件#include<vector>
而此处楼主还不太明白，惭愧惭愧！
这里cmp函数的用法同上。

欢迎大佬指教，有不懂的小可爱可以私信q2651877067,很高兴为你解答QwQ！！！