#include <stdio.h>
#include <iostream>
/*-------------------数组中的奇偶数分开排列-------------------*/
void OddEvenClassify(int* data,int num)
{
	int* pBegin=data;
	int* pEnd=data+num-1;
	while(pBegin<=pEnd)
	{
		//从左寻找第一个偶数
		while(*pBegin%2)
			++pBegin;
		//从右寻找第一个奇数
		while(!(*pEnd%2))
			--pEnd;
		//两者进行交换
		if(pBegin>=pEnd)
			break;
		int temp=*pBegin;
		*pBegin=*pEnd;
		*pEnd=temp;
	};
 
 
}
 
int main()
{
	int test[]={1,5,9,6,4,2,1,3,7,1,0};
	OddEvenClassify(test,11);
	return 0;
}