這里介紹一種高效的能在O（n）時間復(fù)雜度內(nèi)完成的算法.
核心思想是：定義兩個指針,一個指針A從前往后掃描,一個指針B從后往前掃描.指針A掃描到偶數(shù)暫停,指針B掃描到奇數(shù)暫停,然后交換著兩個數(shù),交換之后繼續(xù)如上述掃描和交換,直到指針A和指針B重合停止.
這個算法的Java代碼如下：
數(shù)組重排序（如何將所有奇數(shù)都放在所有偶數(shù)前面）
數(shù)組重排序（如何將所有奇數(shù)都放在所有偶數(shù)前面）
其他人氣：348 ℃時間：2020-10-01 18:45:30
優(yōu)質(zhì)解答
我來回答
類似推薦
- 把一個數(shù)組分奇偶性,然后奇數(shù)按從大到小順序排列,偶數(shù)按從小到大排列..
- sandy is from japan.maybe she is from
- 大家?guī)兔纯催@幾句話分別是形容春夏秋冬各是什么季節(jié)謝謝了.
- 有無條線段,長度分別為1,3,5,7,9.從中任選3條,不可重復(fù),一定能組成三角形得概率為
- 將下列成語結(jié)成對,連線.
- 作文如何表達情感?
- 一般家庭怎么消毒殺菌
- 初一數(shù)學(xué)：求下列各式中X的值
- 外貿(mào)里面翻譯一句話
- 分析化學(xué)英文文獻翻譯 一段話!
- Today is Helen's t____ birthday
- "美國孩子用晚會來慶祝生日"用英語說
猜你喜歡
- 1氧化鐵還原成四氧化三鐵,為什么是還原反應(yīng)
- 22010至2011六年級下冊數(shù)學(xué)期中試卷蘇教版
- 3開卷有益的名人讀書故事
- 4函數(shù)圖象關(guān)于點M(a,0)和點N(b,0)對稱,則函數(shù)y=f(x)是周期函數(shù)嗎
- 5過濾除菌操作時,將菌液注入濾器過濾,時間不宜過長,壓力控制在多少為宜?
- 6“5、5、5、1”四個數(shù)字,利用加減乘除括號,計算出24
- 7鄭人買履80字感想 急
- 8兩道數(shù)學(xué)必修5等差數(shù)列的題
- 9先化簡,再求值:(X的平方-4x+4/x+8-2-x/1)÷x的平方-2x/x+3 其中x的平方-4=0
- 10在標(biāo)況下,如果1.6L氧氣含n個氧分子,則阿伏加德羅常數(shù)的數(shù)值為?
- 11已知數(shù)列an的通項公式an=1/(4n²-1),若數(shù)列an的前n項和Sn=7/15則n為多少
- 12如果三點A（a,2）、B（5,1）、C（-4,2a）在同一條直線上,求常數(shù)a的值.怎么做啊