剑指offer-面试题14：调整数组顺序使奇数位于偶数前面

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

思路：这道题很简单，使用首尾两个指针，遇到偶数在前奇数在后的情况交换就可以了，唯一的需要注意的是边界条件不要弄错了。作者在这里其实提醒程序员要注意的是程序的可扩展性，实际上就是把判断条件写成一个函数，然后将函数指针作为一个参数传递进去。

void Reorder(int* pData, unsigned int length, bool (*func)(int))
{
    if(pData == NULL || length == 0)
        return;
    
    int* pBegin = pData;
    int* pEnd = pData + length - 1;

    while(pBegin < pEnd)
    {
        while(pBegin < pEnd && !func(*pBegin))
            ++pBegin;
        while(pBegin < pEnd && func(*pEnd))
            --pEnd;

        if(pBegin < pEnd)
        {
            int temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
        }
    }
}

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

void ReorderOddEven(int* pData, unsigned int length)
{
    Reorder(pData, length, IsEven);
}