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

题目描述

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

 【分析】

从后向前，利用冒泡的思想，每次把相邻的前偶后奇的排列做一次交换，让偶数向后面逼近，奇数向前面运动，这样进行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]);
                }
            }
    }
};