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

问题描述：

输入一个整数数组，实现一个函数来调整该数组中的数字顺序，

是的所有奇数位于数组的前半部分，所有偶数位于后半部分。

 

思路分析:

使用两个指针，一个指向数组头，一个指向数组尾，相向运动，一个在前面找偶数，

一个在后面找奇数，找到后互换，两个指针相遇则结束。

 

参考代码：

void RecordOddEven(int *pData,int nLength)
{
    if ((pData == NULL) || (nLength == 0))
    {
        return ;
    }
    int *pBegin = pData;
    int *pEnd = pData+nLength-1;

    while(pBegin < pEnd)
    {
        while((pBegin < pEnd) && ((*pBegin &0x1) != 0))
        {
            pBegin++;
        }

        while((pBegin < pEnd) && ((*pEnd &0x1) == 0))
        {
            pEnd--;
        }

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

    cout<<*pBegin<<"  "<<*pEnd<<endl;
}

转载于:https://www.cnblogs.com/Mr-Zhong/p/4177156.html