[编程题]调整数组中奇数和偶数顺序

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
解题思路：
看到网上主要分为两种思路：
1.重新开辟两个数组，分别存放奇数和偶数；
或者是开辟一个数组，遇到偶数将原来的数组中偶数元素删除，将偶数元素放在新数组中，最后插入原来数组
2.判断奇数和偶数位置，整体偏移
我主要借鉴冒泡排序的算法，采用改进的冒泡排序算法。

class Solution {
public:
    void reOrderArray(vector<int> &array) {
        int len=array.size();
        bool flag=true;
        for(int i=0;i<len-1;++i)
        {
            flag=false;
            for(int j=0;j<len-i-1;++j)
            {
                if((array[j]%2==0)&&(array[j+1]%2!=0))
                {
                    array[j]=array[j]+array[j+1];
                    array[j+1]=array[j]-array[j+1];
                    array[j]=array[j]-array[j+1];
                    flag=true;                   
                }

            }
            if(!flag){break;}
        }

    }
};