调整数组顺序使奇数位于偶数前面（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