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

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

思路：先i从零到数组长度-1；在定义个j，从后面往前走，j>i的for循环下，如果array[j]%2==1和array[j-1]%2==0就交换。

j从最大到i,为一次循环，然后i+1,然后在遍历j,换位置，所有遍历完就是奇数在前，偶数在后；