//（復旦2011在職研究生試題資料結構考試）c#版
//一整數陣列，要求奇數排在偶數前面，並且時間複雜度為o(n)，並要求寫出思路
static void test1()
;int start = 0;
int temp;
int end = a.length - 1;
int num = 0;
bool flag = true; //i是否前進標準位
while (start != end)
else
end--;
}if(flag)
start++;
//統計用了多少次
num++;
}//輸出結果
for (int i = 0; i < a.length; i++)
", a[i], " ");
}console.writeline();
console.writeline(num);
}
陣列排序,奇數在前偶數在後
乙個長度為len的int陣列中，每個單元儲存的都是乙個隨機數，現要求將所有的奇數排到陣列前面，並為公升序 所有的偶數排到陣列後面，並為降序，不能開闢新的臨時記憶體空間。發信人 manmounth vacuum 信區 cplusplus 標 題 re 請教乙個筆試題目 發信站 水木社群 sat oct...
調整陣列使得奇數都在前面，偶數都在後面
調整陣列使得奇數都在前面，偶數都在後面 可擴充套件到其他形式，如正負等 分析 可以使用時間複雜度為o n 空間複雜度也為o n 的插入演算法。新建乙個和原來陣列一樣大小的陣列，再遍歷陣列中的每個元素，如果是奇數，則插入陣列的前半部分，如果是偶數，則插入陣列的後半部分，這樣就可以看成是兩端不斷往中間擴...
調整陣列位次，奇數的在前面，偶數的在後面。
題目 輸入乙個整數陣列，實現乙個函式來調整該陣列中數字的順序，使得所有的奇數字於陣列的前半部分，所有的偶數字於位於陣列的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。思路 建立個陣列，遍歷奇數，存入，遍歷偶數存入，覆蓋原陣列。class solution public void reor...