乙個長度為len的int陣列中，每個單元儲存的都是乙個隨機數，現要求將所有的奇數排到陣列前面，並為公升序；所有的偶數排到陣列後面，並為降序，不能開闢新的臨時記憶體空間。
發信人: manmounth (vacuum), 信區: cplusplus
標 題: re: 請教乙個筆試題目
發信站: 水木社群 (sat oct 17 23:42:00 2009), 站內
其實這跟乙個最基本的排序演算法一樣的,所不同的是比較函式定義不同而已
你需要定義乙個比較函式:
bool compare(int a, int b)
else return ((a % 2)>(b % 2));
}跟排序演算法選擇沒關係,愛用啥演算法都可以
題目 陣列排序 奇數在前 偶數在後
復旦2011在職研究生試題資料結構考試 c 版 一整數陣列，要求奇數排在偶數前面，並且時間複雜度為o n 並要求寫出思路 static void test1 int start 0 int temp int end a.length 1 int num 0 bool flag true i是否前進標...
調整陣列使得奇數都在前面，偶數都在後面
調整陣列使得奇數都在前面，偶數都在後面 可擴充套件到其他形式，如正負等 分析 可以使用時間複雜度為o n 空間複雜度也為o n 的插入演算法。新建乙個和原來陣列一樣大小的陣列，再遍歷陣列中的每個元素，如果是奇數，則插入陣列的前半部分，如果是偶數，則插入陣列的後半部分，這樣就可以看成是兩端不斷往中間擴...
調整陣列位次，奇數的在前面，偶數的在後面。
題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。思路 建立個陣列，遍歷奇數，存入，遍歷偶數存入，覆蓋原陣列。class solution public void reor...