調整陣列順序使奇數字於偶數前面

輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於陣列的後半部分，

並保證奇數和奇數，偶數和偶數之間的相對位置不變。

思路一： // 氣泡排序法,如果兩個相鄰的是前偶後奇數，就交換  o（n^2）

**：

1 #include 2 #include 3

using
namespace
std;
4class
solution 21}
22}23}
24};
2526
intmain()27;
30s.reorderarray(vec);
31for(int i = 0; i< vec.size(); i++)
3235
return0;
36 }

思路二：o（n）但是用了乙個輔助陣列，犧牲空間換取時間效率

//利用乙個輔助陣列,先把奇數放進去，然後把偶數放進去，最後把輔助陣列的值拷貝給原陣列

1 #include 2 #include 3

using
namespace
std;
4class
solution 
16for( int i = 0; i < len; i++)
1721
for(int i = 0; i< arr2.size(); i++)
2225
//也可以進行賦值
26//
array.assign(arr2.begin(),arr2.end());27}
28};
29int
main()30;
33s.reorderarray(vec);
34for(int i = 0; i< vec.size(); i++)
3538
return0;
39 }

調整陣列順序使奇數字於偶數前面

題目 輸入乙個整數陣列，調整陣列中數字的順序，使得所有奇數字於陣列的前面部分，偶數字於陣列的後面部分。思路 要求時間複雜度是 n 1 從頭開始掃瞄陣列，確定數是奇數不動，偶數的話就移動陣列最後。這樣每個偶數都要進行移動，最壞的時間複雜度達到 n 2 2 用兩個指標，頭指標指向陣列開始，尾指標指向陣列...

調整陣列順序使奇數字於偶數前面

1 題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有奇數字於陣列的前半部分，所有偶數字於陣列的後半部分。2 解題思路 2.1 最簡單思路，時間複雜度o n2 從頭掃瞄這個陣列，每碰到乙個偶數時，拿出這個數字，並把位於這個數字後面的所有數字往前挪動一位。挪完之後在陣列的末尾有乙個...

調整陣列順序使奇數字於偶數前面

題目描述 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案例。對於每個測試案例，第一行輸入乙個n，代表該陣列中數字的個數。接下來的一行輸入n個整...