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

题目：

输入一个证书数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

思想：维护两个指针，第一个指针初始化时指向数组的第一个数字，她只向后移动；第二个指针初始化时指向数组的最后一个数字，她只向

前移动。在这两个指针相遇之前，第一个指针总是位于第二个只针对前面。如果第一个指针指向的数字式偶数，并且第二个指针指向的数字

是奇数，交换这两个数字。

代码：

#include<stdio.h>
#include<stdlib.h>

void reorder(int* pData,unsigned int length,bool (*func)(int))
{
	if(pData==NULL||length==0)
		return;
	int* pBegin=pData;
	int* pEnd=pData+length-1;
	while(pBegin<pEnd)
	{
		while(pBegin<pEnd&&!func(*pBegin))
			pBegin++;
		
		while(pBegin<pEnd&&func(*pEnd))
			pEnd--;
		 
		 if(pBegin<pEnd)
		 {
		 	int temp=*pBegin;
		 	*pBegin=*pEnd;
		 	*pEnd=temp;
		 }
		 
		 
	}
}
bool isEven(int n)
{
	return (n&0x1)==0;
}
void reorderOddEven(int *pData,unsigned int length)
{
	reorder(pData,length,isEven);
}
int main()
{
	unsigned int number;
	scanf("%d",&number);
	
	int* array = (int*)malloc(number*sizeof(int));
	for(int i=0;i<number;i++)
	{
		int data;
		scanf("%d",&data); 
		array[i]=data;
	}
	
	printf("the array is:\n");
	for(int i=0;i<number;i++)
		printf("%d",*array+i);
	printf("\n"); 
	
	reorderOddEven(array,number);
	printf("now the array is:\n");
	
	for(int j=0;j<number;j++)
	 
		printf("%d",array[j]);
	return 0;
} 

结果：