【面试题14】调整数组顺序使基数位于偶数前面

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

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