调整数组顺序使奇数位与偶数的后面

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));
    }
}