调整数组顺序使奇数位于偶数前面 【微软面试100题 第五十四题】

#include <iostream>

using namespace std;

void ReorderOddEven(char *pIn,int len);

int main(void)
{
    char pStr[] = "4372173283475738495734858394";

    cout << "原数组为(乱序)              :" << pStr << endl;
    ReorderOddEven(pStr,strlen(pStr));
    cout << "调整后为(前位奇数，后为偶数):" << pStr << endl;
    return 0;
}
void ReorderOddEven(char *pIn,int len)
{
    if(pIn==NULL || len<=0)
        return ;
    char *pBegin = pIn;
    char *pEnd = pIn+len-1;
    while(pBegin<pEnd)
    {
        //向后移动pBegin，直到值为偶数
        while(pBegin<pEnd && (*pBegin&0x01)!=0)
            pBegin++;
        //向前移动pEnd，直到值为奇数
        while(pBegin<pEnd && (*pEnd&0x01)==0)
            --pEnd;
        if(pBegin<pEnd)
        {
            char temp = *pBegin;
            *pBegin = *pEnd;
            *pEnd = temp;
        }
    }
}