1、題目
輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。
2、解題思路
2.1、最簡單思路，時間複雜度o(n2)
從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個空位，這是把該偶數放入這個空位。由於每碰到乙個偶數就需要移動o(n)個數字，因此總的時間複雜度是o(n2)。
2.2、兩個移動指標
由於要求把奇數放在陣列的前半部分，偶數放在陣列的後半部分，因此所有的奇數應該位於偶數的前面。所以我們可以設定兩個移動指標，乙個指向陣列頭部，乙個指向陣列尾部。兩個指標同時移動，但第乙個指標指向奇數時，向後移動；當最後乙個指標指向偶數時，向前移動乙個；當第乙個指標指向偶數，後乙個指標指向奇數時，需要替換這兩個指標內容。這樣直到兩個指標相遇便停止。如圖1所示。
圖1、調整陣列使得奇數字於偶數的前面的過程
3、**實現
//將陣列中的奇數提到偶數前面
void recordoddeven(int *pdata, unsigned int length) }}
bool iseven(int n)
void reorderoddeven(int *pdata, unsigned int length)
調整陣列順序使奇數字於偶數前面
題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...
調整陣列順序使奇數字於偶數前面
題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...
調整陣列順序，使奇數字於偶數前面
題目描述 給定乙個陣列，調整順序，使奇數字於偶數前面，並不改變原有順序。思路 兩種方法，一種是額外增加乙個陣列 另一種方法是採用插入排序演算法。方法一 增加陣列 方法二 採用插入排序法 將每乙個奇數放到前面已排好序列的偶數前方。如下 include includeusing namespace st...