调整数组顺序使奇数位于偶数的前面

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

分析：如果不考虑时间复杂度，可以直接遍历数组，当碰到第一个偶数的时候，拿出这个偶数，把这个数后面的所有数都往前面移动一个位置，之后数组的最后面会有一个空位，把这个偶数放进去。由于碰到一个偶数就需要移动O(n)个数组，因此总的时间复杂度就是O(n^2)。

假设我们数组为{1,2,3,4,5}，我们使用两个指针p1和p2，p1指向数组第一个元素，p2指向数组最后一个元素。如果p1指向的偶数，p2指向的是奇数，则交换使得奇数在偶数前面。p1指向1，p2指向5，p1向后移动，p1++，直到p1指向的是偶数，则停止移动。p1指向2，p2指向5，交换这两个指针指向的值。交换后p2向前移动，p2--，直到p2指向的是奇数，则停止移动。p2指向4，p2指向3，停止移动。p1++，p1指向3，p1指向4，停止移动。p2在p1指针的前面，则全部调整完了。

测试用例：

功能测试（输入数组中奇数偶数交替出现，输入数组中奇数都在偶数前面，输入数组中偶数在奇数前面）

特殊测试（输入空指针，输入数组中只包含一个数字）

代码如下：

void ReorderOddEven (int *pData,unsigned int length)
{
	if(pData==NULL || length==0)
		return;
	int *p1=pData;
	int *p2=pData+length-1;
	
	while(p1<p2)
	{
		while((p1<p2)&&(*p1 & 0x1) !=0)
			p1++;
		while((p1<p2)&&(*p2 & 0x1) ==0)
			p1--;
		if(p1<p2)
		{
			int temp=*p1;
			*p1=*p2;
			*p2=temp;
		}	
	}
}