对一个整型数组做奇数在前偶数在后的顺序调整

给你一个整型数组，做顺序调整，要求：
1，奇数在前、偶数在后
2，效率高、节省内存

拿到这个题目的时候我首先想到的方法是：
1，对原数组做二等分，分别放入两个数组a，b
2，循环a，b，把a的偶数与b的奇数交换位置
3，把两个数组合到一起
可是这种方案新申请了2个数组，如果数据很大，这个内存开销可想代价很大……
怎么省内存呢，我是想不到了，然后百度了一下，发现了大侠的好方法，
主要是循环的合理应用，其实挺简单的，实现如下：

public static void main(String[] args){
        int[] arr = new int[1000000];
        Random random = new Random();
        for(int index =0; index <arr.length ; index++){
            arr[index] = random.nextInt(100);
        }
        exchange(arr);
    }
    /**
     * 借用&运算，判断奇偶数
     * @param arr
     */
    public static void exchange(int[] arr){
        long time1 = System.currentTimeMillis();
        if(null == arr || arr.length<= 0){
            return;
        }
        int bef = 0;
        int back = arr.length-1;
        int temp ;
        while(bef < back){
            while( bef<back && (arr[bef]&1) == 1){//说明是奇数
                bef++;
            }
            while( bef<back && (arr[back]&1) == 0){//说明是偶数
                back--;
            }
            if( bef<back ){
                temp = arr[bef];
                arr[bef] = arr[back];
                arr[back] = temp;
            }
        }
        long time2 = System.currentTimeMillis();
        System.out.println(""+(time2-time1));
    }

首先大侠的办法没有新开辟空间，满足了题目的2点要求。
然后判断奇偶数首先想到的是n%2，大侠用的是&位运算，
我测试了一下，
如果是数组数据量小，两者计算速度几乎相同，如果数据量大了，&位运算速度就快一些了。
显然这些小细节开发还是谨慎点好。
PS：
&运算规则：
两个操作数中 位都为1，与运算结果为1；否则与运算结果为0；
操作数x & 1运算结果为1，逆推后，说明x的二进制末尾应是1，那么x为奇数。

写到这里很开心，加油。