sort排序函数

注意事项：左闭右开

1. 对普通数组排序

#include<bits/stdc++.h>
using namespace std;
int a[5]={3,5,1,7,6};

int cmp(int x,int y)
{
	return x>y;
}
int main()
{
	//对普通数组a进行排序
	sort(a,a+5);//左闭右开，默认从小到大排
	//sort(a, a+5, cmp);//左闭右开，用cmp排序规则从大到小排
	for(int i=0; i<5; i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	return 0;
}

2. 对动态数组排序

#include<bits/stdc++.h>
using namespace std;
vector<int> v; 
int main()
{
	v.push_back(6);
	v.push_back(2);
	v.push_back(9);
	v.push_back(1);
	v.push_back(7);
	sort(v.begin(), v.end());//左闭右开
	for(int i=0;i<v.size(); i++)
	{
		cout<<v[i]<<" ";
	} 
	return 0;
}

3 对结构体进行排序

3.1 单关键字排序

#include<bits/stdc++.h>
using namespace std;
struct point
{
	int x, y;
}p[4]={{1,2},{1,0},{2,1},{0,1}};
int cmp(point a, point b)
{
	return a.x>b.x;//对每个结构体以x值从小到大排序 
}
int main()
{
	sort(p, p+4, cmp);
	for(int i=0;i<4;i++)
	{
		cout<<p[i].x<<" "<<p[i].y<<endl;
	} 
	return 0;
}

3.2 多关键字排序

#include<bits/stdc++.h>
using namespace std;
struct point
{
	int x, y;
}p[4]={{1,2},{1,0},{2,1},{0,1}};
int cmp(point a, point b)//单关键字排序 
{
	return a.x>b.x;//对每个结构体以x值从小到大排序 
}
int cmp2(point a, point b)//多关键字排序 
{
	if(a.x==b.x)
	{
		return a.y>b.y;	
	}
	return a.x>b.x;
}
int main()
{
	//sort(p, p+4, cmp);
	sort(p, p+4, cmp2);
	for(int i=0;i<4;i++)
	{
		cout<<p[i].x<<" "<<p[i].y<<endl;
	} 
	return 0;
}