奇偶排序（贵大/兰大机试）

输入 n 个数进行排序，要求先按奇偶后按从小到大的顺序排序。
输入描述：

第一行输入一个整数 n，表示总共有多少个数，n<=1000。 第二行输入 n 个整数，用空格隔开。

输出描述：

输出排序之后的结果。

输入样例：

8
1 2 3 4 5 6 7 8

输出样例：

1 3 5 7 2 4 6 8

本人利用这个题目来仔细总结以下sort函数，sort函数是STL中很常用的排序函数，其本质是封装好的快速排序函数，可以对最大30W个数进行排序，时间复杂度为nlogn。sort函数是不稳定的，如果需要稳定的话可以使用stable_sort()，用法同sort()。
sort有三个参数：排序区间的起点，排序区间的终点+1，比较函数cmp。比较函数可以不填，默认是升序的。

bool cmp(int a,int b){
    return a < b; //可以通过调整成"a > b"，就能排序成从大到小的了
}
int a[10];  
sort(a,a+10,cmp);

关于cmp函数：

• 如果cmp返回结果为False, 那么函数就会将他们互换位置；
• 如果cmp返回结果为True，就会保持原来位置不变。
• 对结构体数组使用sort函数进行排序时，是一定要用cmp函数的

分析：题目要求我们按照奇数在前偶数在后的排序方法，同为奇数或同为偶数再从小到大 排序。我们有两种简便的方法可以解决这个问题，其一是我们将奇数和偶数分离开来，然后分 别排好序，再合并在一起。其二是使用 sort 进行二级排序，这里本人采用第二种方法进行演 示。

代码如下：

#include <bits/stdc++.h>
using namespace std; 
bool cmp(int a,int b){ 
	if(a % 2 == b % 2)//如果同奇同偶 
		return a < b;//直接从小到大排序 
	else//如果奇偶性不同 
		return (a%2) > (b%2);//奇数在偶数前
}
int main() {
	int n;
	int a[1005] = {0};
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	} 
	sort(a, a+n, cmp);
	for(int i = 0; i < n; i++) {
	 	cout << a[i] << " "; 
	 } 
	 cout << endl;
	 return 0;
}