有一个顺序表L,假设元素类型ElemType为整数,设计一个尽可能高效的算法,将所有奇数移动到偶数的前面。
就是顺序表排序,只是排序的比较依据是,如果奇数和偶数比,奇数算小的。
如果对数据大小无要求,就用链表存储,然后迭代链表,遇到偶数则移除出来,放到新的链表,最后就得到一个奇数链表和一个偶数链表,首尾拼接即可。时间复杂度为O(n),空间复杂度最好O(n),最坏O(2n)