题目

调整数组顺序，使奇数位于偶数前面。

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

实现

列举三种实现方法。
（1）两个队列（先进先出）分别存放奇数和偶数，然后再存放在一个数组中。

（2）冒泡排序实现。如果前偶数后奇数，则交换位置。

（3）插入排序实现。如果前偶数后奇数，就需要交换位置。

public class test13 {public static void main(String[] args) {int[] arr = {2, 4, 7, 8, 1, 3, 7, 5};//reOrderArray1(arr);reOrderArray2(arr);//reOrderArray3(arr);for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}}/*** 冒泡排序思想** @param array*/private static void reOrderArray3(int[] array) {if (array == null) return;for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - i - 1; j++) {if (array[j] % 2 == 0 && array[j + 1] % 2 == 1) {int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;}}}}/*** 插入排序思想* int[] arr = {2, 4, 7, 8, 1, 3, 7, 5};** @param arr*/private static void reOrderArray2(int[] arr) {if (arr == null) return;for (int i = 1; i < arr.length; i++) {int index = i;while (index >= 1 && arr[index - 1] % 2 == 0 && arr[index] % 2 == 1) {int temp = arr[index - 1];arr[index - 1] = arr[index];arr[index] = temp;index--;}}}/*** 两个队列（先进先出）分别存放奇数和偶数，然后再存放在数组中** @param array*/public static void reOrderArray1(int[] array) {if (array == null) return;Queue<Integer> que1 = new LinkedList<>();Queue<Integer> que2 = new LinkedList<>();for (int i = 0; i < array.length; i++) {if (array[i] % 2 != 0) {que1.offer(array[i]);} else {que2.offer(array[i]);}}int i = 0;while (!que1.isEmpty()) {array[i++] = que1.poll();}while (!que2.isEmpty()) {array[i++] = que2.poll();}}