【Java】 面试题21：调整数组顺序使奇数位于偶数前面

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

解题思路：
定义两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向最后一个数字，它只向前移动。两个指针相遇之前，第一个指针总是在第二个指针的前面。如果第一个指针指向的数字是偶数，并且第二个指针指向的数字是奇数，则交换这两个数字。
。。。
直到第二个指针移动到了第一个指针的前面，表明所有的奇数都位于偶数的前面。

package jianZhiOffer;
/*
 * 面试题21：调整数组顺序式奇数位于偶数前面
 * 题目：输入一个人整数数组，实现一个函数来调整该数组中数字的顺序，
 * 使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分
 */
public class Demo21 {
	public static void ReorderOddEven(int[] pData,int length) {
		if(pData==null||length==0)
			return ;
		int pBegin = 0;
		int pEnd = length-1;
		while(pBegin<pEnd) {
			//向后移动pBegin，直到它指向偶数
			while((pBegin<pEnd) && !isEven(pData[pBegin]))
				pBegin++;
			
			//向前移动pEnd，直到它指向奇数
			while((pBegin<pEnd) && isEven(pData[pEnd]))
				pEnd--;
			
			if(pBegin<pEnd) {
				int temp = pData[pBegin];
				pData[pBegin] = pData[pEnd];
				pData[pEnd] = temp;
			}	
		}
	}
	public static boolean isEven(int n) {
		return (n & 1)==0;
	}
	public static void main(String[] args) {
		int[] pData= {1,2,3,4,5};
		ReorderOddEven(pData,pData.length);
		for(int i=0;i<pData.length;i++)
			System.out.print(pData[i]+" ");
	}

}