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;
}

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

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