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

---

Contact me:

Blog -> https://cugtyt.github.io/blog/index
Email -> cugtyt@qq.com
GitHub -> Cugtyt@GitHub

---

来自牛客 剑指offer

题目描述

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

void reOrderArray(vector<int> &array) {
    if(array.size() ==0){
        return ;
    }
    // 如果需要移动的起始位置
    int m = 0;
    for(int i = 0; i < array.size(); i++){
        // 发现奇数
        if(abs(array[i]) % 2 != 0){
            // 对当前位置到起始位置的部分进行后移
            int tmp = array[i];
            int j = i;
            while(j > m){
                array[j] = array[j - 1];
                j--;
            }
            // 新位置加一
            m = j + 1;
            array[j] = tmp;
        }
    }
}