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

一、问题描述

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

二、算法分析

给定一个数组array

目标：调整数组中元素顺序，使得奇数在前，偶数在后，同时奇数区和偶数区元素相对于原数组顺序不变

例如，array = {1,2,3,4,5,6}

调整后，array' = {1,3,4,2,4,6}

可以采用类似于冒泡法思想求解，如果相邻两个元素是前偶后奇则交换顺序，经过多趟调整，可使整个数组为前奇后偶，又因为冒泡排序具有稳定性，因此调整后的奇数区和偶数区相对原数组顺序不变

三、代码实现

 public void reOrderArray(int [] array) {
		 /**
		  * 算法思路：
		  * 采用冒泡法思想，只要遇到前偶后奇则交换
		  */
		  int temp;
		  for(int i=0;i<array.length; i++){
			  for(int j=0; j<array.length-i-1; j++){
				  if(array[j]%2==0 && array[j+1]%2==1){
					  temp = array[j];
					  array[j] = array[j+1];
					  array[j+1] = temp;
				  }
			  }
		  } 
	  }