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

Posted 2021-11-25 zhuxuan1997

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

 

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

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