奇偶调序

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，
所有偶数位于数组的后半部分。要求时间复杂度为O(n)。
分析：
1. 你当然可以从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个
数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该
偶数放入这个空位。由于碰到一个偶数，需要移动O(n)个数字，只是这种方法总的
时间复杂度是O(n２)，不符合要求，pass。
2. 很简单，维护两个指针，一个指针指向数组的第一个数字，向后移动；一个指针
指向最后一个数字，向前移动。如果第一个指针指向的数字是偶数而第二个指针指
向的数字是奇数，我们就交换这两个数字。

#include <iostream>
using namespace std;

void reOrder(int data[],int length){
   //简单的边界条件是非常有必要的
    if(data==NULL||length==0)
       return;
    int *front,*rear;
    front=data;
    rear=data+length-1;

    while(front<rear){
        if(*front%2==0){
            while(*rear%2!=1){
                rear--;
            }
            /*int tmp=*front;
            data[front-data]=*rear;
            data[rear-data]=tmp;*/
            /************************************************************************/
            /*上面的代码也行，但下面更好
            /* 改变指针解引用值，即改变指针所指向的值，不要怀疑                                                                     */
            /************************************************************************/
            int tmp=*front;
            *front=*rear;
            *rear=tmp;
            rear--;
        }
        front++;
    }

    for(int i=0;i<length;i++){
        cout<<data[i];
    }

}


int main(){ 
    int data[]={2 ,1 ,3 ,4 ,6, 5, 7};
    int length=7;


    reOrder(data,length);
    system("pause");
    return 0;
}