輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位於數組的前半部分，所有偶數位於數組的後半部分。

1、基本實現： 如果不考慮時間複雜度，最簡單的思路應該是從頭掃描這個數組，每碰到一個偶數時，拿出這個數字，並把位於這個數字後面的所有的數字往前面挪動一位。挪完之後在數組的末尾有一個空位，這時把該偶數放入這個空位。由於沒碰到一個偶數就需要移動O(n)個數字，因此總的時間複雜度是O(n2）. 2、只完成基本功能的解法 題目要求把奇數放在數組的前半部分，偶數放在數組的後半部分，因此所有的奇數應該位於偶數

>>阅读原文<<