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

题目：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，是的所有奇数位于数组的前半部分，偶数位于后半部分。其实还有后半段，就是考虑函数的扩展性，当然书中另外说明了。

输入：

任意正整数序列，是序列长度大于（0<n<20）

输出：

所有奇数在前面，偶数在后面

解题思路：

我们可以用分治法来解决这个问题，比如声明两个指针，第一个指针指向序列首位，他向后移动。第二个指针指向序列尾部，他向前移动。直到第一个指针遇到偶数停止，第二个指针遇到奇数停止，然后交换两个指针所指向的序列。出于扩展性考虑，我们可以写一个通用性的函数，比如正数排前面，负数排后面，我们写在一个IsEvent里面。

Java代码实现：

public static void main(String[] args) {
		// TODO Auto-generated method stub
		sort(arr);
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
	
	public static void sort(int[] arr){
		if(arr==null && arr.length==0){
			return;
		}
		int start=0;
		int begin=arr.length-1;
		while(start<begin){
			while(start<begin &&isEvent(start))
				start++;
			while(start<begin && !isEvent(begin))
				begin--;
			
			if(start<begin){
				swap(start, begin);
			}
			
		}
	}
	
	public static void swap(int start,int begin){
		int temp=arr[start];
		arr[start]=arr[begin];
		arr[begin]=temp;
	}
	//奇数返回True，偶数返回false
	static boolean isEvent(int index){
		if((arr[index]&1)==1){
			return true;
		}
		return false;
	}