思路：
判斷奇偶：使用位運算&。奇數 & 1 = 1，偶數 & 1 = 0；
交換位置：使用異或運算^。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。根據這些性質從而得到上述操作成立。
主要操作就是，判斷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 main(string args) ;
reorderarray(a);
for(int i=0;i
system.out.println();
}
}
調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...
調整陣列順序使奇數字於偶數前面
1 題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路，時間複雜度o n2 從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...
調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...