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

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

輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。

1

/*c++
2如果題目要求保證奇數和奇數、偶數和偶數之間的相對位置不變，
3就可以使用vector的erase和push_back進行操作。
4順序遍歷陣列arr，遇到偶數，則刪除該值，並將該值push到arr陣列的末尾。
5時間複雜度為o(n)。
6注意：需要設定乙個index，控制處理的數值個數，當處理次數等於陣列大小時結束，
7否則當已將所有偶數放在陣列後面時，將進入死迴圈。8*/
910void reorderarray(vector &arr)
20else
21             it++;
22if (index ==arr.size())
23return;24
}25 }

1/*c

2如果不要求保證奇數和奇數、偶數和偶數之間的相對位置不變！
31、最簡單的思路：
4與上面的c++方法一樣，但是在c中，從頭掃瞄陣列，每碰到乙個偶數，
5就拿出該數字，把該數字後面的所有數字往前移動1位，然後把該數字放在陣列末尾。
6時間複雜度為o(n^2)。
72、另一種思路：
8設定兩個指標p1、p2，分別指向陣列的第乙個和最後乙個數字，p1只向後移動，p2指向前移動。
9如果p1指向的為偶數，且p2指向的為奇數，則交換這兩個數字。
10時間複雜度為：o(n)。
11在實現中，使用了函式指標，這樣就給出了乙個模型，可以解決一系列同型別的問題。
12eg：所有負數都放在非負數前面；能被3整除的數放在不能被3整除的數前面，等等。
13*/
14bool iseven(int
n)17
void reorderarray(int *a, int len, bool (*func)(int
))31}32
}33intmain();
35     reorderarray(a, 7
, iseven);
36for (int i = 0; i < 7;i++)
37         cout << a[i] <38return0;
39 }

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

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

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

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

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

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