调整数组元素顺序

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

第一种：用两个数组分别保存奇数和偶数，然后将其合并；
第二种：使用类似冒泡排序的扫描方法，如果数组中出先前偶后奇的情况就交换两元素的位置，否则不交换。下面是第二种的代码：

    public void reOrderArray(int[] array) {  
        int temp = 0;
        for (int i = 0; i < array.length - 1; i++) {  
            for (int j = 0; j < array.length - 1 - i; j++) {  
                // 前偶后奇数就交换  
                if ((array[j] & 1) == 0 && (array[j + 1] & 1) == 1) {  
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }  
            }  
        }
    }