调整数组顺序使奇数位于偶数的前边

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

思路：首先我们会想到从前往后开始遍历，遇到偶数就把这个数后边的数向后移动，最后数组末尾剩下一个空的位置，将该数放入空位，这种想法很对，但是每遇到一个偶数就移动O(N)个数字，总时间复杂读为O(n^2),因此效率太低。

那么有什么方法能效率高些呢？

由于题目要求偶数之间的相对位置不变，奇数之间的相对位置不变。所以我们采取类似冒泡的方法，循环该数组，当个前边的数字为偶数，后边的数字为奇数就交换。

代码：

public void reOrderArray(int[] array) {
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array.length - 1; j++) {
				if (((array[j + 1] & 1) == 1) && ((array[j] & 1) != 1)) {//当前边得数字为偶数，后边的为奇数，则交换
					int temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;

				}
			}

		}
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}
	}