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

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

题目描述：

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

题目解析：我们想要奇数和奇数放在一起，偶数和偶数放在一起，且保证相对位置不变，我们只需要遍历一遍数组，将奇数用一个容器存储起来，将偶数用一个容器存储起来，然后在先将奇数取出来，再将偶数取出来即可。

代码用例：

void reOrderArray(vector<int>& array)
{
	vector<int> v1;//存储奇数；
	vector<int> v2;//存储偶数；
	for (unsigned int i = 0; i < array.size(); ++i)
	{
		if (array[i] % 2 == 0)
		{
			v2.push_back(array[i]);
		}
		else
			v1.push_back(array[i]);
	}
	int j = 0;
	for (unsigned int i = 0; i < v1.size(); ++i)
	{
		array[j++] = v1[i];
	}
	for (unsigned int i = 0; i < v2.size(); ++i)
	{
		array[j++] = v2[i];
	}

}

int main()
{
	vector<int> array;
	array = { 1,2,3,4,5,6,7,8,9 };
	reOrderArray(array);
	for (unsigned int i = 0; i < array.size(); ++i)
	{
		cout << array[i] << " ";
	}
	cout << endl;
	return 0;
}