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

/*
题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
*/

/*
  Author: Unimen
  Date: 22/09/2011 18:55
*/

/*
解题报告：
维护两个指针，第一个指针初始化为数组的第一个数字，它只向后移动；第二个指针初始化
为数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个
指针的前面。如果第一个指针指向的数字是偶数而第二个指针指向的数字是奇数，我们就交
换这两个数字。 

注：
1、函数iseven判断一个数字是不是偶数并没有用%运算符而是用&。理由是通常情况下位运
算符比%要快一些；位运算优先算术运算。  
2、采用函数指针func。好处是把调整顺序的算法和调整的标准分开了（即解耦，decouple）
当调整的标准改变时，其它的代码不需要修改，只需要提供一个新的确定调整标准的函数即可，
提高了代码的可维护性。 
3、 
*/

#include <iostream>
using namespace std;

bool IsEven(int num)
{
	return (num & 1) == 0;
}

void EvenOddOrder(int *array, int len, bool (*func)(int))
{
	int *pBegin = array;
	int *pEnd = array + len - 1;
	while (pBegin < pEnd)
	{
		while (pBegin<pEnd && !(*func)(*pBegin))
		{
			pBegin++;
		}		
		while (pBegin<pEnd && (*func)(*pEnd))
		{
			pEnd--;
		}
		//交换两值
		int nTemp = *pBegin;
		*pBegin = *pEnd;
		*pEnd = nTemp; 
	}
}


int main()
{
	int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	int n;
	EvenOddOrder(a, 10, IsEven);
	for (int i=0; i<10; ++i)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}