输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
【分析】
从后向前，利用冒泡的思想，每次把相邻的前偶后奇的排列做一次交换，让偶数向后面逼近，奇数向前面运动，这样进行n趟，每一趟都可以保证最前面的第一个数是奇数。这样做可以保证整个过程是稳定的，大家可以自行测试。代码如下：
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]& 0x1) == 1 && (array[j-1]& 0x1) == 0){//前偶后奇则交换 swap(array[j],array[j-1]); } } } };
