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

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

初级程序员代码：

void reorderOddEven(vector<int>&data)
{
    unsigned int n = data.size();
    int i = 0;
    int j = n-1;
    while (i < j)
    {
        while (i < j && (data[j]&1==0))
            --j;
        while (i < j && (data[i]&1==1))
            ++i;
        if (i < j)
        {
            data[i]^=data[j];
            data[j]^=data[i];
            data[i]^=data[j];
        }
    }
}

可扩展性解法（将判断标准变成一个函数指针）：

bool isEven(int n)
{//如果n为偶数则返回true
    return (n&1)==0;
}
void reorderOddEven(vector<int>&data, bool (*fun)(int))
{
    unsigned int n = data.size();
    int i = 0;
    int j = n-1;
    while (i < j)
    {
        while (i < j && fun(data[j]))
            --j;
        while (i < j && !fun(data[i]))
            ++i;
        if (i < j)
        {
            data[i]^=data[j];
            data[j]^=data[i];
            data[i]^=data[j];
        }
    }
}
//调用函数
reorderOddEven(data, isEven);