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

/*
 *用两个指针分别指向数组的头和尾，头指针正向遍历数组，找到第一个偶数，尾指针逆向遍历数组，找到第一个奇数，交换两个指针指向的数字，然后两指针沿着相应的方向 *继续向前移动，重复上述步骤，直到指针大于等于尾指针为止。
*/

#include<stdio.h>
void Swap(int &a,int &b)
{
	int temp=a;
	a=b;
	b=temp;
}

void ReverseArray(int *a,int len)
{
	int back ;
	int head ;
	for(head=0,back=len-1;back>0&&head<len&&head<back;)
	{
		if(a[head]%2==0&&a[back]%2!=0)
			Swap(a[head],a[back]);
		else 
		{
			if(a[head]%2!=0)
				head++;
			if(a[back]%2==0)
				back--;
		}
	}
}

int main()
{
	int a[]={1,23,2,34,7,212,26,91,9,66,4};
	int len=sizeof(a)/sizeof(a[0]);
    int i;
	printf("原数组为：");
	for(i=0;i<len;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	ReverseArray(a,len);
	printf("经过变换后的数组为：");

	for(i=0;i<len;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}