7-38 实验7_3_奇数偶数 (100 分)奇数偶数排序

已知一个长度为n的整数数组,在保证原顺序的前提下,将该数组中所有的偶数放到所有的奇数之前,存到一个新数组中,并将新数组输出。

输入格式:

共2行,第一行为一个整数n(0<n<=200),代表输入整数个数,第二行为n个用空格分隔的整数,需保存在待处理数组中。测试用例保证所有整数可以用int存储。

输出格式:

只有一行,为新数组中的元素,数与数之间用一个空格分隔,第n个数后是换行符。

样例">输入样例:

10
3 9 4 5 8 7 10 2 6 1

输出样例:

4 8 10 2 6 3 9 5 7 1

代码如下:

#include<stdio.h>
int main()
{
	int n, i, j, x;
	int ar1[200] = { 0 };
	int ar2[400] = { 0 };
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &ar1[i]);
	for (i = 0,j=0; i < n; i++)
	{
		if (ar1[i] % 2 == 0)
		{
			ar2[j] = ar1[i];
			j++;
		}
	}
//用两个for循环,分开处理奇数和偶数
	for (i = 0; i < n; i++)
	{
		if (ar1[i] % 2 != 0)
		{
			ar2[j] = ar1[i];
			j++;
		}
	}
		printf("%d", ar2[0]);
	for (i = 1; i < 400; i++)
		if (ar2[i] != 0)
			printf(" %d", ar2[i]);
	printf("\n");
	return 0;
}

这里就是要注意把偶数和奇数分开处理,,如果在一个for循环中,会比较难受哦 

 第二种写法:

首先明确0既不是奇数又不是偶数

所有可以取巧为:

代码如下:

#include<stdio.h>
int main()
{
	int n, i, j,x;
	int ar1[200] = { 0 };
	int ar2[400] = { 0 };
//输入
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &ar1[i]);
//操作
	for (i = 0,j=0,x=201; i < n; i++)
	{
		if (ar1[i] % 2 == 0)
		{
			ar2[j] = ar1[i];
			j++;
		}
		else
		{
			ar2[x] = ar1[i];
			x++;
		}
	}
//输出
	printf("%d", ar2[0]);
	for (i = 1; i < 400; i++)
		if (ar2[i] != 0)//!!
			printf(" %d", ar2[i]);
	printf("\n");
	return 0;
}

如果想练习数组内的元素的移动,可以尝试在一个数组(通过偶数和奇数的换位置)解决问题

代码如下:

void swap1(int* ar, int i)
{
	int k = ar[i];
	int j = 0;
	for (j = i; j > 0; j--)
		ar[j] = ar[j - 1];
	ar[0] = k;
}
void swap2(int* ar, int i, int n)
{
	int k = ar[i];
	int j = 0;
	for (j = i; j < n - 1; j++)
		ar[j] = ar[j + 1];
	ar[n - 1] = k;
}
#include<stdio.h>
int main()
{
	int n, i, j, x;
	int ar[200] = { 0 };
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &ar[i]);
	for (i = 0; i < n; i++)
	{
		if (ar[i] % 2 == 0)
			swap1(ar, i);
		else
			swap2(ar, i, n);
	}
	printf("%d", ar[0]);
	for (i = 1; i < n; i++)
		printf(" %d", ar[i]);
	printf("\n");
	return 0;
}

代码颇为长,但也不失为一种思路

这里我用三种不同的写法完成了题目,大家取舍 

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值