输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
*思路 ：这个其实考察的还是排序算法，例如利用冒泡排序的思想，排大小和排奇偶也没什么区别

public class Solution {/*** 冒泡* @param array*/public static void reOrderArray(int [] array) {boolean changed = true;for (int i=0;i<array.length && changed;i++){changed = false;for (int j=0;j<array.length-1-i;j++){// 左边是偶数右边是奇数的情况交换if ((array[j]&1)==0 && (array[j+1]&1)==1){changed = true;int temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}}
}