C++ sort排序 奇数排在前面，偶数排在后面，或者其他奇奇怪怪的功能

去培训的时候老师讲过sort各种奇怪用法，在这里把文章标题的功能记录下来先。
例如：给你一个无序数组，给这个数组排序，要求奇数排在前面，偶数排在后面，奇数和偶数都是升序。
这时肯定要写cmp函数了，这里引用一个大佬的话：

cmp函数的一个特性就是， 如果return false, 那么函数就会将他们互换位置, return true就会保持原来位置不变。所以这函数可以解读为：x是前面的元素， y是后面的元素。

所以这时，对于题目的cmp函数我们可以这样写：

bool cmp(int a,int b)//奇数在前，偶数在后 
{
	if((a%2==0&&b%2==0)||(a%2==1&&b%2==1))return a<b;
	if(a%2==1)return true;
	else return false;
}

可以这么理解，当两个数比较时：都是偶数或者奇数就按顺序排，前面的数（a）是奇数的话，强制排在前面；前面的数（a）是偶数的话，强制排在后面，那么就完成我们的工作了。

当然，如果要什么正数在前负数在后，修改一下cmp的那个第一行就可以啦（也包括其他神神奇奇的操作）

给一个完整程序：

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)//奇数在前，偶数在后 
{
	if((a%2==0&&b%2==0)||(a%2==1&&b%2==1))return a<b;
	if(a%2==1)return true;
	else return false;
}
int n,a[1000005];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		printf("%d ",a[i]);
	}
}

**参考博客：**https://www.cnblogs.com/Jadon97/p/6897953.html