（《剑指Offer》笔记）调整数组顺序使奇数位于偶数前面

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

分析：这是一个将数组按照某个二分法标准分成左右两堆的题目。可以考虑类似快速排序的方法。为了使程序便于扩展，分类标准采用接口。

	/** 将数组调整成左奇右偶
	 * @param data
	 */
	public void reOrderOddEven(int[] data){
		reOrder(data,new Stantard(){

			@Override
			public boolean isSthByStandard(int n) {
				// TODO 自动生成的方法存根
				return (n&0x1)==0;//偶数返回true,奇数返回false
			}});
	}
	
	/**
	 * 分类标准
	 */
	public interface Stantard{
		boolean isSthByStandard(int n);
	}

	/**类似于快速排序（小于枢轴元素放左边，大于枢轴元素放右边），该函数按条件将元素划分成两部分，一些放左边，一些放右边
	 * @param data
	 */
	public void reOrder(int[] data,Stantard standard){
		int first=0,last=data.length-1;
		while(true){
			while((first<last)&&!standard.isSthByStandard(data[first]))//左边
				first++;
			while((first<last)&&standard.isSthByStandard(data[last]))//右边
				last--;
			if(first>=last)
				break;
			swap(data,first++,last--);
		}
	}
	/** 交换数组中两个元素的位置
	 * @param data
	 * @param i
	 * @param j
	 */
	private void swap(int[] data, int i, int j) {
		// TODO 自动生成的方法存根
		int temp=data[i];
		data[i]=data[j];
		data[j]=temp;
	}