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

题目描述:

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

题目来源: 牛客网

思路:
主要利用插排的一个思路,
根据插排思路, 默认第一个数为有序, 对应到本题就是无论奇偶.
从下标为1遍历数组, 若为偶数什么都不做, 若为奇数则一次判断前面数字的奇偶性, 遇到奇数停止插入

代码示例:

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