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

1.维护两个指针，一个指向第一个 ，向右移动，一个指向最后一个元素，向左移动。当第一个指针指向为偶数，第二个为奇数，就进行交换并移动指针。

  注意：当输入为Null或者length=0时候的情况。

#include "stdafx.h"
#include <iostream>
using namespace std;


void Recorder(int s[],int length)  //自动退化为指针
{
    if(s==NULL||length==0)
        return;
    int *pBegin=s;
    int *pEnd=s+length-1;
    while (pBegin<pEnd)
    {
        //if((*pBegin)%2!=0)
        if((*pBegin&0x1)!=0)    //和0x1 做&运算，相当于让被除数的个位与1做&运算，只有个位才能决定该数是否是偶数或者奇数
            pBegin++;
        if((*pEnd&0x1)==0)
            pEnd--;
        if ((*pBegin&0x1)==0&&(*pEnd&0x1)!=0&&(pBegin<pEnd))
        {
            swap(*pBegin,*pEnd);
            pBegin++;
            pEnd--;
        }
    }
}

int main(int argc, char* argv[])
{
    int s[]={1,2,3,4,5};
    Recorder(s,5);
    for (int i=0;i<5;i++)
        cout<<s[i]<<"  ";
    cout<<endl;
    return 0;
}

 

 说明：

此方法还可以解：

 被3整除、正负数等问题。