对数组重新排列，使左边为奇数，右边为偶数

思路：类似快速排序的原理

方法一：

void partition1(vector<int> &a)
{
	if(a.empty())
		return;
	int left = 0, right = a.size() - 1;
	while(left < right)
	{
		while(left < right && a[left] % 2 == 1)
			left++;
		while(left < right && a[right] % 2 == 0)
			right--;
		swap(a[left], a[right]);
	}
}

方法二：

void partition2(vector<int> &a)
{
	if(a.empty())
		return;
	int m = 1;
	for(int i = 1; i < a.size(); i++)
	{
		if(a[i] % 2 == 1)
		{
			swap(a[i], a[m]);
			m++;
		}
	}
	swap(a[m], a[0]);
}