每日练习6-给定一个整数数组，将数组中所有奇数调到前半部分，偶数位于后半部分 ，且奇数与奇数，偶数与偶数的相对位置不变

题目：

        给定一个整数数组，将数组中所有奇数调到前半部分，偶数位于后半部分。且奇数与奇数，偶数与偶数的相对位置不变

解决思路：

（1）将奇数调到数组的前半部分，偶数位于后半部分。即%2！=0的数全部在%2==0的数前面；

（2）同时奇数与奇数，偶数与偶数的相对位置不变。我们要让第一个出现在数组的奇数在第一个，第二个出现的奇数在第二个...以此类推，偶数也一样。

（3）我们可以将偶数按照出现顺序先从原数组摘出来，开辟一块临时空间存储起来；

（4）将数组内剩下的奇数，按照顺序依次向前挪动，使其连续的存放在数组里；

（5）将临时存储的偶数，接着奇数后面存入数组中。

实现代码：

#include <stdio.h>
#include <stddef.h>

void ReorderArray(int array[], size_t size)
{
	size_t i = 0;
	int* tmp = (int*)malloc(sizeof(int)*size);//临时空间，用以存放偶数
	size_t j = 0;
	for (; i < size; ++i)
	{
		if (array[i] % 2 == 0)//是偶数
		{
			tmp[j] = array[i];
			j++;
		}
	}
	si