题目
调整数组顺序,使奇数位于偶数前面。
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
实现
列举三种实现方法。
(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();
}
}