调整数组顺序使奇数位于偶数前面(不保持原有元素的相对顺序)

问题描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分（不要求调整之后保持原有元素的相对顺序）

解法1：维护两个指针，一个指向数组的第一个元素，并且只向数组尾部移动，另一个指针指向数组的最后一个元素，并且只向前移动，在两个数组相遇之前，第一个指针总是位于第二个指针之前，如果第一个指针指向的是偶数，第二个指针指向的是奇数，则交换这两个数字。

void reOrderArray(vector<int> &array)
{
	if (array.size() == 0)
		return;

	int pBegin = 0;
	int pEnd = array.size() - 1;

	while (pBegin < pEnd)
	{
                //向后移动，直到它指向偶数
		while (pBegin < pEnd && array[pBegin] % 2 != 0)
			++pBegin;
        
                //向前移动，直到它指向奇数
		while (pEnd > pBegin && array[pEnd] % 2 == 0)
			--pEnd;

		if (pBegin < pEnd)
		{
			int tmp = array[pBegin];
			array[pBegin] = array[pEnd];
			array[pEnd] = tmp;
		}		
	}
}