調整數組順序使奇數位與偶數的後面

import java.util.Arrays;

public class ChangeOddEven {

    public static void main(String[] args) {
        int[] array = {1, 3, 4, 6, 99, 4, 5, 7, 2, 4, 7, 8, 4};
        changeOddEven(array);
    }


    public static void changeOddEven(int[] array) {

        int[] newArray = new int[array.length];//定義一個新數組，即爲結果數組
        int oldCount = 0;
        int newCount = 0;
        for (int i = 0; i < array.length; i++) {          //遍歷數組查找出奇數的數量
            if (array[i] % 2 == 1) {
                oldCount++;
            }
        }
        for (int i = 0; i < array.length; i++) {
            if (array[i] % 2 == 1) {     //奇數從前面開始加入
                newArray[newCount++] = array[i];
            } else {                //偶數從剛纔查出來的奇數個數的末端開始加入
                newArray[oldCount++] = array[i];
            }
        }
        System.out.println(Arrays.toString(newArray));
    }
}