当前位置：首页 > 移动开发 > 正文

设计把所有的奇数移动到所有偶数前面的算法

yunbo1
移动开发
2026-09-01
183

题目条件：线性表顺序存储，且每个元素都是不相同的整数型元素

本题可采用快速排序的划分思想来设计算法，只需遍历一次即可，其时间复杂度为O(n) 空间复杂度为O(1)

基本思想是：先从前往后找到一个偶数元素，再从后往前找到一个奇数元素，将二者交换。

技术图片

上一篇
移动端的点透事件

下一篇
移动端如何通过文件表单调用前置摄像头（IOS和安卓都能用）

最新文章