1 /*
2 調整陣列順序使奇數字於偶數前面
3 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分
4 如果不考慮時間複雜度，最簡單的思路應該是從頭掃瞄這個陣列，沒碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有
數字往前挪動一位。挪完之後再陣列的末尾有乙個空位，這時把該偶數放入這個空位。由於每碰到乙個偶數就需要移動o(n)個數字，因此
總的時間複雜度是o(n^2)。但是，這種方法不能讓面試官滿意。不過如果我們在聽到題目之後馬上能說出這個解法，面試官至少會覺得我
們的思維非常敏捷。
5 因此我們可以維護兩個指標，第乙個指標初始化時指向陣列的第乙個數字，它只向後移動；第二個指標初始化時指向陣列的最後乙個
數字，它只向前移動。在兩個指標相遇之前，第乙個指標總是位於第二個指標的前面。如果第乙個指標指向的數字是偶數，並且第二個指
針指向的數字是奇數，我們就交換這兩個數字
67 */
8 //基於以下分析，我們可以寫出如下**：
10 void reorderoddeven(int* pdata,unsigned int length)
11 32 }
33 }
34 35 /*
36 考慮可擴充套件性的解法 上面的題目是在奇數偶數的條件下 如果更改了條件的話，又要重新來寫。
37 因此我們可以將這個邏輯框架抽象出來，而把判斷的標準變成乙個函式指標，也就是用乙個單獨的函式來判斷數字是不是符合標準。
這樣我們就把整個函式解耦和成兩部分：一是判斷數字應該在陣列前半部分還是後半部分的標準，二是拆分陣列的操作。
38 */
39 40 bool iseven(int n)
41 44 45 void reorder(int* pdata,unsigned int length,bool (*func) (int))
46 67 }
68 }
調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...
調整陣列順序使奇數字於偶數前面
1 題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路，時間複雜度o n2 從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...
調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...