设计把所有的奇数移动到所有偶数前面的算法
生活随笔
收集整理的這篇文章主要介紹了
设计把所有的奇数移动到所有偶数前面的算法
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目條件:線性表順序存儲,且每個元素都是不相同的整數(shù)型元素
?
本題可采用快速排序的劃分思想來設(shè)計算法,只需遍歷一次即可,其時間復(fù)雜度為O(n)? 空間復(fù)雜度為O(1)
基本思想是:先從前往后找到一個偶數(shù)元素,再從后往前找到一個奇數(shù)元素,將二者交換。
轉(zhuǎn)載于:https://www.cnblogs.com/zhuxuan1997/p/10797768.html
總結(jié)
以上是生活随笔為你收集整理的设计把所有的奇数移动到所有偶数前面的算法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JVM的内存配置参数
- 下一篇: java模式之装饰模式