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

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

代码：

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

我的笔记：由于本题要求奇数按位置顺序排列在左侧，而偶数排在右侧，则设置一个 mid 作为分界线，始终指向第一个偶数，在遍历数组时每遇到一个奇数，便将它移动到分界线处，并将 mid 分界线 +1 。