算法----排序总结 拼数、宇宙总统

一、大部分都可以使用sort排序

使用规则：头文件#include<algorithm>

自定义的bool型：（1）若return 1则不交换位置；若return 0则交换位置

struct node//结构体排序
{
	string s;//名字
	int n,y,r,num;//年，月，日，输入的编号。
}a[110];
int n;
bool cmp(node a,node b)
{
	if(a.n<b.n)return 1;//先比年,不交换位置a排在前面
	if(a.n>b.n)return 0;
	if(a.n==b.n)
	{
		if(a.y<b.y)return 1;//再比月
		if(a.y>b.y)return 0;
		if(a.y==b.y)
		{
			if(a.r<b.r)return 1;//再比日
			if(a.r>b.r)return 0;
			if(a.r==b.r)
			{
				if(a.num>b.num)return 1;//最后比编号
				else return 0;
			}
		}
	}
}

（2）sort排序默认为升序排序

bool cmp(int num1, int num2) {
    return num1 > num2;     // 可以简单理解为 >： 降序排列;  < ： 升序排列
}