關於 奇偶數 排列的方法(C語言)

之前看到一道題:將一個序列裏面的元素,按照奇數在前,偶數在後的序列排列起來。 想到三種方法: 方法一:類似冒泡的方法,兩個指針,從前遍歷整個序列,將偶數一個個的往後搬移,直到某個偶數後面不會再有奇數。 此方法的時間複雜度O(N^2)    空間複雜度O(1)   相同性質的相對位置不穩定 代碼: 測試結果: 方法二:添加一個計數器count,遇到偶數時,count++,然後繼續遍歷,遇到奇數時與前
相關文章
相關標籤/搜索