给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。 要求：空间复杂度O(1)，时间复杂度为O（n）。

/*
给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。
要求：空间复杂度O(1)，时间复杂度为O（n）。
*/

void GetArray(int *p,int low,int high)
{
	while(low<high)
	{
		while(low<high&&p[low]%2!=0)
			low++;
		while(low<high&&p[high]%2==0)
			high--;
		std::swap(p[low],p[high]);
	}
}