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

1，题目要求

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

2，题目思路

对于这道题，要求对于一个数组，让奇数都位于偶数前面且保证相对顺序不变。

从排序算法的性质汇总可知，冒泡排序法为稳定的，因此针对这道题，我们也可以使用冒牌排序的思想。

i从前往后，j从后往前，遇到相邻两数奇数在偶数后面，就进行交换。

3，代码实现

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