java面试：奇数偶数问题

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

解答：

    public static void main(String[] args) {
      int [] arr = {2,3,22,6,7,9,17,8};
        reOrderArray(arr);
        Arrays.stream(arr).forEach(a->{
            System.out.println(a);
        });
    }


    public static void reOrderArray(int[] array) {
        if (array == null || array.length == 0) {
            return ;
        }
        for (int i = 1; i < array.length; i++) {
            int j = i - 1;
            if (array[i] % 2 != 0) {
                while (j >= 0) {
                    if (array[j] % 2 != 0) {
                        break;
                    }
                    if (array[j] % 2 == 0) {
                        int t = array[j + 1];
                        array[j + 1] = array[j];
                        array[j] = t;
                        j--;
                    }
                }
            }
        }
    }