调整数组让其前半部分是偶数，后半部分是奇数

public class Solution {
    public void reOrderArray(int [] array) {
        if(array==null)
        {
            return;
        }        
        int i=0;
        int j=array.length-1;
        while(i<j)
        {

            while(i<j&&isEven(array[i]))
            {
                i++;
            }

            while(i<j&&(!isEven(array[j])))
            {
                j--;
            }
            if(i<j)
            {
                int temp=array[i];
                array[i]=array[j];
                array[j]=temp;
               // i++;可要可不要
                //j--;
            }
        }

    }

    public boolean isEven(int t)
    {
        if((t&1)==0)
        {
            return false;
        }
        else
        {
            return true;
        }
    }
}