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

题目来源：牛客网--调整数组顺序使奇数位于偶数前面

题目描述

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

解题思路

第一种方法：
在原数组上修改，把奇数前移，把奇数前面的偶数后移。
空间开销小，但是速度慢

第二种方法：
新开辟一个与原数组等大的数组，遍历原数组，先把奇数拷贝到新数组，再拷贝偶数。
空间开销大，单数速度快，以空间换时间。

import java.util.Arrays;
import java.util.concurrent.ForkJoinPool;

public class reOrderArray {
    public static void main(String[] args) {
        int[] array = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};
        orderArray(array);
    }

    /**
     * 原数组修改，速度慢
     * @param array
     */
    static void orderArray(int[] array) {
        // 标志当前数组，排好序的奇数中，最后一个奇数位置
        int flag = -1;
        for (int i = 0; i < array.length; i++) {
            if ((array[i] & 1) == 1) {
                flag++;
                int temp = array[i];
                // 将要移动的奇数前面的偶数，往后移
                for (int j = i; j > flag; j--) {
                    array[j] = array[j - 1];
                }
                array[flag] = temp;
            }
        }
//        System.out.println(Arrays.toString(array));
    }
    
    /**
     * 另开辟一个数组，以空间换时间
     * @param array
     */
    static void orderArraySpace(int[] array) {
        int len = array.length;
        int[] result = new int[len];
        // 记录result数组中最后一个元素的位置
        int flag = -1;
        // 移动奇数
        for (int i = 0; i < len; i++) {
            if ((array[i] & 1) == 1) {
                flag++;
                result[flag] = array[i];
            }
        }
        // 如果原数组中全部是偶数，直接结束，原数组没有变化
        if (flag == -1) {
            return;
        }
        // 移动偶数
        for (int i = 0; i < len; i++) {
            if ((array[i] & 1) == 0) {
                flag++;
                result[flag] = array[i];
            }
        }
        // 数组有变化，把result 赋值给 array
        array = result;
    }
    
}