题目:
给定一个整数数组,将数组中所有奇数调到前半部分,偶数位于后半部分。且奇数与奇数,偶数与偶数的相对位置不变
解决思路:
(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