奇數字於偶數的前半部分

2021-08-23 14:14:34 字數 969 閱讀 7774

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

//兩個思路吧,第乙個思路:類似冒泡演算法,前偶後奇數就交換: 

class solution }}

}};

//第二個思路:再建立乙個陣列 

class solution

else

}vector::iterator ib2, ie2;

ib2 = array_temp.begin();

ie2 = array_temp.end();

for (; ib2 != ie2; ib2++)             //將新陣列的數新增到老陣列

}};

* 1.要想保證原有次序,則只能順次移動或相鄰交換。

* 2.i從左向右遍歷,找到第乙個偶數。

* 3.j從i+1開始向後找,直到找到第乙個奇數。

* 4.將[i,...,j-1]的元素整體後移一位,最後將找到的奇數放入i位置,然後i++。

* 5.終止條件:j向後遍歷查詢失敗。

*/

class solution 

array[j]=temp;//將該奇數前移到第乙個偶數字

i++;//第乙個偶數字置後移一次}}

break;}}

//}};答

c 前半部分總結

建構函式 與類同名的特殊成員函式,主要用來初始化物件的資料成員。定義形式如下 class x 特點沒有返回值,可以過載,由系統自動呼叫,不允許在程式中顯示呼叫。例 include using namespace std classx void main 析構函式 與類同名的另一類特殊成員函式,作用有...

Head First C (前半部分)讀書筆記

記錄一些之前沒有注意到的小細節。char ex 20 scanf 19s ex scanf 用於吸收結構化字串,19s可以防止陣列越界,不吸收回車。fgets ex,sizeof ex stdin fgets 用於吸收非結構化字串,sizeof ex 是吸收的字串的總長度,包括 0 這裡為20,吸收...

java正規表示式匹配網域名稱前半部分

string spath url.tostring replacefirst pattern,替換首次出現的位置 以下省略 url構成 http http ftp 雙斜槓 伺服器網域名稱或者ip位址 點和字母數字組成 埠號 斜槓 字母陣列組成的專案名 例如 這表示在ip192.168.1.100的伺...