剑指offer21：调整数组顺序使奇数位于偶数前面

        题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

        分析：这道题目的要求是把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面，也就是说，在扫描数组的时候，如果发现偶数出现在奇数的前面，则交换它们的顺序，交换之后就符合要求了。
        思想：可以采用两个指针，第一个指针初始化时指向数组的第一个数字，它指向后移动；第二个指针初始化时指向数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数，并且第二个指针指向的数字是奇数，则交换这两个数字。
        下面以数组（1,2,3,4,5）为例进行分析：
    （1）在初始化时，把第一个指针指向数组的第一个数字1，第二个指针指向数组的最后一个数字5，如图1所示；
    （2）第一个指针指向的数字1是一个奇数，不需要处理，因此把第一个指针向后移动，直到碰到第一个偶数2，此时第二个指针指向的数字是奇数5，不需要移动，此时两个指针指向的位置如图2所示；
    （3）偶数2位于奇数5的前面，符合交换条件，于是交换两个指针指向的数字，如图3所示；
    （4）继续向后移动第一个指针，直到碰到第二个偶数4，并向前移动第二个指针，直到碰到第一个奇数3，此时发现第二个指针移到了第一个指针的前面，表明所有的奇数都已经在偶数的前面，如图4所示。

具体代码如下所示：

#include <stdio.h>

void ReorderOddEven(int *num,int len)
{
	if(num == NULL || len == 0)
	{
		return ;
	}
	int *p1=num;
	int *p2=num+len-1;

	while(p1 < p2)
	{
		while( (p1<p2) && (*p1&0x1)!=0 )  //向后移动p1，直到它指向偶数
		{
			p1++;
		}
		while( (p1<p2) && (*p2&0x1)==0 )  //向前移动p2，直到它指向奇数
		{
			p2--;
		}
		if(p1 < p2)
		{
			int tmp=*p1;
			*p1=*p2;
			*p2=tmp;
		}
	}
}

void Print(int *num,int len)
{
	if(num == NULL || len == 0)
	{
		return ;
	}

	for(int i=0;i<len;i++)
	{
		printf("%d ",num[i]);
	}
	printf("\n");
}

int main()
{
	int num[5]={1,2,3,4,5};
	ReorderOddEven(num,5);
	Print(num,5);
	return 0;
}

运行结果如下所示：