首页 > 代码库 > 调整数组顺序使奇数位于偶数前面

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

问题描述:

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

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

 

思路分析:

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

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

 

参考代码:

void RecordOddEven(int *pData,int nLength)
{
    if ((pData =http://www.mamicode.com/= 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;
}

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