Sort函数用法代码详解

最简单用法

sort（首地址，结束地址）自动排序成为升序序列

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[5]={5,2,5,1,9};
	sort(a, a + 5);
	for(int i=0; i<5; i++) cout <<a[i]<<" ";
	return 0;
} 

降序排列

使用bool cmp函数作为sort的第三个参数

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a, int b){
	return a > b;
}
int main(){
	int a[5]={5,2,5,1,9};
	sort(a, a + 5, cmp);
	for(int i=0; i<5; i++) cout <<a[i]<<" ";
	return 0;
} 

两个参数的变量的排列

比较pair类型变量会先比较第一个参数再比较第二个参数

#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
int main(){
	PII a[3];
	a[0] =make_pair(1, 2);
	a[1] =make_pair(3, 2);
	a[2] =make_pair(1, 0);
	
	sort(a, a + 3);
	for(int i=0; i < 3; i++) cout <<a[i].first<<a[i].second<<" ";
	return 0;
}