剑指offer第十题（Java）：数组奇数位于偶数前

数组奇数位于偶数前

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

题目解析

为了不打乱数组的顺序，我们可以根据冒泡排序得出一些启示，如果前一位时偶数，后一位时奇数，那么就交换位置，直到全部交换完为止

代码解析

/*
	  * 这种方法根据冒泡排序改编，当j和j+1比较，如果是奇数则向前移动，不
	  * 会打乱原有的顺序
	  */
	 public static void reOrderArraytwo(int [] array) {
		 if(array==null) {
			 System.out.println("请输入正确的值");
		 }
		 for(int i= 0;i<array.length-1;i++){
	            for(int j=0;j<array.length-1-i;j++){
	                if(array[j]%2==0&&array[j+1]%2==1){
	                    int t = array[j];
	                    array[j]=array[j+1];
	                    array[j+1]=t;
	                }
	            }
	        }
		 for(int i=0;i<array.length;i++) {
		        System.out.print(array[i]);
		        }
	 }