奇偶数简单排序

题目描述：

蒜术师给了你一个 10 个整数的序列，要求对其重新排序。排序要求:

1. 奇数在前，偶数在后；

2. 奇数按从大到小排序；

3. 偶数按从小到大排序。

输入格式

输入一行，包含 10 个整数，彼此以一个空格分开，每个整数的范围是大于等于 0，小于等于 100。

输出格式

按照要求排序后输出一行，包含排序后的 10 个整数，数与数之间以一个空格分开。

输入样例 

4 7 3 13 11 12 0 47 34 98

输出样例 

47 13 11 7 3 0 4 12 34 98

解题思路 

首先先将这10个数放到数组中，再定义两个数组分别储存这十个数中的奇数和偶数，将10个数中的奇数和偶数分别挑出放到定义的两个数组中，将奇数数组中的数按从大到小排序，将偶数数组中的数从小到大排序，最后遍历输出排序好的奇数数组，和偶数数组，奇数数组在前偶数数组在后。

代码运行

#include <stdio.h>

int main() {
	int n[10], a[10], b[10];//a为奇数数组，b为偶数数组
	int i = 0;
	for (i = 0; i < 10; i++) {//将10个数放到数组中
		scanf("%d", &n[i]);
	}
	int k = 0, j = 0;
	for (i = 0; i < 10; i++) {
		if (n[i] % 2 != 0) {
			a[k] = n[i];     //分离数组中的奇数
			k++;
		} else {
			b[j] = n[i];     //分离数组中的偶数
			j++;
		}
	}
	int i1, i2, t, t1;
	for (i = 0; i < k; i++) {
		for (i1 = i + 1; i1 < k; i1++) {
			if (a[i] < a[i1]) {  //将奇数数组从大到小排序
				t = a[i];
				a[i] = a[i1];
				a[i1] = t;
			}
		}
	}
	for (i = 0; i < j; i++) {
		for (i2 = i + 1; i2 < j; i2++) {
			if (b[i] > b[i2]) {  //将偶数数组从小到大排序
				t1 = b[i];
				b[i] = b[i2];
				b[i2] = t1;
			}
		}
	}
	for (i = 0; i < k; i++) {
		printf("%d ", a[i]);   //遍历输出奇数数组
	}
	for (i = 0; i < j; i++) {
		if (i == j - 1) {      //遍历输出偶数数组，同时注意空格的输出
			printf("%d", b[i]);
		} else {
			printf("%d ", b[i]);
		}
	}
	return 0;
}