标签：快速排序 mic 设计 线性表 com info 复杂度 元素 ima
题目条件：线性表顺序存储，且每个元素都是不相同的整数型元素
本题可采用快速排序的划分思想来设计算法，只需遍历一次即可，其时间复杂度为O(n) 空间复杂度为O(1)
基本思想是：先从前往后找到一个偶数元素，再从后往前找到一个奇数元素，将二者交换。
标签：快速排序 mic 设计 线性表 com info 复杂度 元素 ima
原文地址：https://www.cnblogs.com/zhuxuan1997/p/10797768.html
