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

時間限制：c/c++ 1秒，其他語言2秒 空間限制：c/c++ 32m，其他語言64m 

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

思路：一：1、找位置：evenpoint從左往右找第乙個偶數，oddpoint從evenpoint+1的位置找第乙個奇數

2、進行移動：將下標為eventpoint，evenpoint+1，。。。，oddpoint-1的資料整體向右移動一位，最後將找到的oddpoint位置的奇數放到evenpoint的位置

3、終止條件：evenpoint向後查詢失敗

class

solution 
int oddpoint,evenpoint=0
; 
int size =array.size();
while(evenpoint oddpoint = evenpoint+1
; 
while(oddpoint < size &&iseven(array[oddpoint]))
if(oddpoint array[evenpoint++] =temp;
}else}}
bool iseven(int
n) 
};

二、利用vector容器的特點實現該功能，首先將單獨將奇數、偶數進行分開重組，然後再放回到array vector容器中

class

solution 
vector
temp;
int size =array.size();
for(int i =0;i < size;i++)
}for(int i =0;i < size;i++)
}array.clear();
for(int i = 0;i < temp.size();i++)
}};

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

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

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

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

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

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