奇偶调序

题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，
所有偶数位于数组的后半部分。要求时间复杂度为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;}