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

思路：

1. 判断奇偶：使用位运算&。奇数 & 1 = 1，偶数 & 1 = 0；

2. 交换位置：使用异或运算^。a、b交换而不创建变量，一般可使用如下方法：
   a = a + b;
   b = a - b;
   a = a - b;
   但是可能会出现相加的时候超出int或者其他数据类型的范围，那么保险起见，可以用^操作，如下：
   a = a ^ b;
   b = a ^ b;
   a = a ^ b;
   异或是相同为0不同为1，而且a ^ a = 0，a ^ 0 = 1。根据这些性质从而得到上述操作成立。

3. 主要操作就是，判断a[j] 与a[j+1]位置的奇偶关系，若a[j]偶 && a[j+1]奇，则交换，否则j++。j的范围设置为0到a.length-i-1，主要是每一次循环（i）都会将最后一位交换好。所以算法的缺点就是即使中间某个时候已经完成调整，但是算法仍然判断下去。
   以 1 2 3 4 5 为例：

实现：

package interview;

public class ReOrderArray {
    public static void reOrderArray(int [] array) {
        for(int i=0;i<array.length-1;i++) {
            for(int j=0;j<array.length-i-1;j++) {
                if((array[j]&1)==0&&(array[j+1]&1)!=0) {
                    array[j] = array[j] ^ array[j+1];
                    array[j+1] = array[j] ^ array[j+1];
                    array[j] = array[j] ^ array[j+1];
                }
            }
        }
        
    }
    public static void main(String[] args) {
		int[] a = {1,2,3,4,5};
		reOrderArray(a);
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]);
		}
		System.out.println();
	}
    
}