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

2021-06-30 16:34:39 字數 406 閱讀 9007

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

(2)考慮設計乙個模式解決同類問題。

void swap(int &a, int &b)

bool iseven(int integer)

void movearray(int iarray, int start,int

end,int length ,bool (*func)(int))

}int main()

; movearray(test, 0, 9, 10, iseven);

for (int i = 0; i < 10; i++)

cout <"\t" ;

}

劍指Offer之調整陣列順序使奇數字於偶數前面

從右邊直到第乙個奇數 while left right number right 2 0 奇偶數交換 if left right int main sortoddbeforeeven number,n for i 0 i n i else return 0 題目描述 輸入乙個整數陣列,實現乙個函式來...

九度oj 1516 調整陣列順序使奇數字於偶數前面

時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 3105 解決 999 題目描述 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,使得所有的奇數字於陣列的前半部分,所有的偶數字於位於陣列的後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。輸入 每個輸入檔案包含一組測試案...

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

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