题解 | #调整数组顺序使奇数位于偶数前面(一)#

时间复杂度：O(n2)

空间复杂度：O(1)

思想：类似于冒泡排序，从头到尾扫面，如果偶数在前，奇数在后，则交换，循环n次即可

class Solution {
public:
   
    vector<int> reOrderArray(vector<int>& array) {
        // write code here
        for(int i=0;i<array.size();i++){
            for(int j=1;j<array.size();j++){
                if(array[j]%2==1&&array[j-1]%2==0){
                    int temp=array[j-1];
                    array[j-1]=array[j];
                    array[j]=temp;
                }
            }
        }
        return array;
    }
};