奇数偶数分开排序

一个 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

思路:首先先把这十个数中的奇数和偶数分别挑出来,然后分开放入不同数组中,之后把这两个数组分别都用冒泡排序由大到小排序好,最后先让奇数的数组输出,再让偶数的数组输出。

#include<stdio.h>
int main() {
	int a, b, c, d, f; c = 0; d = 0; int l=0;
	int e[10];
	for (a = 0; a < 10; a++) {
		scanf("%d", &b);
		e[a] = b;
	}
	for (a = 0; a < 10; a++) {
		if (e[a] % 2 == 1) {
			c++;
		}
		else if(e[a]%2==0) {
			d++;
		}
	}
	int i[c], g[d]; 
	c = 0; d = 0;
	for (a = 0; a < 10; a++) {
		if (e[a] % 2 == 1) {
			i[c] = e[a]; c++;
		}
		else if(e[a]%2==0){
			g[d] = e[a]; d++;
		}
	}
	for (a = 0; a < c - 1; a++) {
		for (f = 0; f < c - 1 - a; f++) {
			if (i[f] < i[f + 1]) {
				int k;
				k = i[f];
				i[f] = i[f + 1];
				i[f + 1] = k;
			}
		}
	}
	for (a = 0; a < d - 1; a++) {
		for (f = 0; f < d - 1 - a; f++) {
			if (g[f] > g[f + 1]) {
				int k;
				k = g[f];
				g[f] = g[f + 1];
				g[f + 1] = k;
			}
		}
	}
	for (a = 0; a < c; a++) {
		if (l < 9) {
		printf("%d ", i[a]);
		}
		else {
			printf("%d\n", i[a]);
		}
		 l++;
	}
	for (a = 0; a < d; a++) {
		if (l < 9) {
			printf("%d ", g[a]);
		}
		else {
			printf("%d\n", g[a]);
		}l++;
	}
	return 0;
}

 

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值