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

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

方法：双指针法

1. 把第一个指针指向数组的第一个数字，第二个指针指向最后一个数字
2. 向后移动第一个指针直至它指向偶数2，此时第二个指针指向奇数5，不需要移动
3. 交换两个指针指向的数字
4. 向后移动第一个指针直至它指向偶数4，向前移动第二个指针直至它指向奇数3。由于第二个指针移动到了第一个指针的前面，表明所有的技术都位于偶数的前面
   

void ReorderOddEven(int *pData, unsigned int length){
    if (pData == NULL || length == 0){
        return;
    }

    int *pBegin = pData;
    int *pEnd = pData + length - 1;

    while (pBegin < pEnd){
        //向后移动pBegin，直到它指向偶数
        while (pBegin < pEnd && (*pBegin & 0x1) != 0){
            pBegin ++;
        }

        //向前移动pEnd，直到它指向奇数
        while (pBegin < pEnd && (*pEnd & 0x1) == 0){
            pEnd --;
        }

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

可扩展性问题：题目改成“把数组中的数按照大小分为两部分，所有负数都在非负数的前面”，或“能被3整除的都在不能被3整除的数的前面”
方法：把整个函数解耦成两部分：一是判断数字应该在数组前半部分还是后半部分的标准，二是拆分数组的操作。

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);
}

测试用例：

• 功能测试（输入数组中的奇数、偶数交替出现，输入的数组中所有偶数都出现在奇数的前面，输入的数组中所有奇数都出现在偶数的前面）。
• 特殊输入测试（输入NULL指针、输入的数组中只包含一个数字）。