數組重排序(將所有奇數都放在前面，所有偶數放在后面)的深入分析

例：長度為N的數組，把奇數放到數組的前面，偶數放到數組的后面 空間復雜度為O(1)

核心思想是：定義兩個指針，一個指針A從前往后掃描，一個指針B從后往前掃描。
指針A掃描到偶數暫停，指針B掃描到奇數暫停，然后交換着兩個數，交換之后繼續如上述掃描和交換，直到指針A和指針B重合停止。

C語言中&表示按位與，0x開頭的表示的是十六進制數，k&0x1表示k與0x1按位與，其效果為取k的二進制中最右邊的數字，
該式也可以用做判斷k的奇偶性， 如果k為奇數，其計算結果為1，否則為0。

public class JishuOushu {
	/**
	 * C語言中&表示按位與，0x開頭的表示的是十六進制數，k&0x1表示k與0x1按位與，其效果為取k的二進制中最右邊的數字，
	 * 該式也可以用做判斷k的奇偶性， 如果k為奇數，其計算結果為1，否則為0。
	 * @param args
	 */
	public static void main(String[] args) {
		int list[] = { 1, 2, 3, 4, 5, 7, 9, 11 };
		reorderOddEven(list);
		System.out.println();
	}

	public static void reorderOddEven(int list[]) {
		int length = list.length;
		System.out.println("原數組：");
		for (int i = 0; i < length; i++) {
			System.out.print(list[i] + " ");
		}
		System.out.print("\n");
		int begin = 0;
		int end = length - 1;
		while (begin < end) {
// list[begin]為奇數，結果為1,否則為0。偶數繼續運行，奇數則暫停
			while (begin < end && (list[begin] & 0x1) != 0){ 
				begin++;
			}
			while (begin < end && (list[end] & 0x1) == 0) {
				end--;
			}
				if (begin < end) {
					int temp = list[begin];
					list[begin] = list[end];
					list[end] = temp;
				}
		}
		System.out.println("重排序后的數組：");
		for (int i = 0; i < length; i++) {
			System.out.print(list[i] + " ");
		}
	}
}