调整数组顺序使奇数位于偶数前面（Java实现）

该题为剑指offer——面试题14

解法一没有保证数字的相对位置

package cn.itcast.day422;

/**
 * @author Jacob 剑指offer——面试题14：调整数组顺序使奇数位位于偶数位前面
 *
 *
 */
public class Demo2 {
	public static void main(String[] args) {
		int[] arr={1,2,3,4,5,6,7};
//		int[] arr={1,3,5,7,9,11};
//		int[] arr={2,4,6,8,10,12};
		solve_order(arr);
	}
	//该方法无序：不能保证个数字的相对位置
	public static void solve_unorder(int[] arr) {
		int length = arr.length;
		int i = -1, j = length;
		while (true) {
			while (arr[++i] % 2 != 0 )
				if(i>=length-1)
					break;
			while (arr[--j] % 2 == 0 )
				if(j<=0)
					break;
			if(i<j){
				exch(arr,i,j);
			}else{
				break;
			}
		}
		printArr(arr);
	}
	//该方法能保证数字间相对位置
	public static void solve_order(int[] array) {
		int length = array.length;
		//统计数组中奇数个数
		int begin=0;
		int oddNum=0;
		for(int i=0;i<length;i++){
			if((array[i]&1)==1){
				oddNum++;
			}
		}
		int[] newArr=new int[length];
		for(int i=0;i<length;i++){
			//奇数
			if((array[i]&1)==1){
				newArr[begin++]=array[i];
			}
			//偶数
			else{
				newArr[oddNum++]=array[i];
			}
		}
		for(int i=0;i<length;i++){
            array[i]=newArr[i];
        }
		printArr(array);
	}

	

	private static void exch(int[] arr, int i, int j) {
		int temp=arr[i];
		arr[i]=arr[j];
		arr[j]=temp;
	}
	//打印数组
	private static void printArr(int[] arr) {
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
}