题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
题目来源: 牛客网
思路:
主要利用插排的一个思路,
根据插排思路, 默认第一个数为有序, 对应到本题就是无论奇偶.
从下标为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;
}
}
};