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

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

/*
*思路：首先判断奇偶性，奇数返回1，偶数返回0
*于是题目可以理解成将一个只含有1,0的数组从大到小排序，且1与1,0与0相对位置不变，即，稳定排序
*稳定排序算法有冒泡排序，直接插入排序，归并排序等
*这里采用冒泡排序
*/
public class Solution {
    public void reOrderArray(int [] array) {
        boolean flag;    //一趟排序是否发生交换的标志
        for(int i = 0; i < array.length - 1; i++){ //array.length-1趟排序
            flag = false;
            for(int j = array.length - 1; j > i; j--){
                if(isOdd(array[j]) > isOdd(array[j-1])){
                    swap(array, j, j-1);
                    flag = true;
                }
            }
            if(!flag)   //某一趟排序未发生交换的话，则数组排序已完成
                return;
        }
    }
    private void swap(int[] array, int i, int j){//交换array[i],array[j]位置
        int c = array[i];
        array[i] = array[j];
        array[j] = c;
    }
    private int isOdd(int n){//奇偶判断函数，奇数返回1，偶数返回0
        if((n & 1) == 1)
            return 1;
        return 0;
    }
}