剑指Offer：调整数组顺序使奇数位于偶数前面

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

---

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

---

class Solution {public:    void reOrderArray(vector<int> &array) {        int sz=array.size();        while(isfin(array,sz)){            for(int i=0;i<sz;++i){                if(array[i]&1){//寻找奇数                    for(int j=i;j>=0;--j){                        if(!(array[j]&1)){//将奇数与前面最近的偶数替换                            swap(array[i],array[j]);                            break;                        }                    }                }            }        }    }private:    bool isfin(vector<int> &array,int &sz){        for(int i=1;i<sz;++i){            if((!(array[i-1]&1))&&(array[i]&1)) return true;//偶数、奇数        }        return false;    }};

---

---

2016.9.10更新
类似于插入排序。从后往前，遇到偶数就往后交换，将本奇数插入到前面最近的奇数后，

---

class Solution {public:    void reOrderArray(vector<int> &array) {        if(array.empty())   return;        size_t sz=array.size();        for(size_t i=1;i<sz;++i){            if(help(array[i])){                //size_t无符号整型，处理判断条件要注意点                for(size_t j=i;j>0&&(!help(array[j-1]));--j){                    swap(array[j-1],array[j]);                }            }        }    }private:    bool help(const int &val){        return val&1;    }};