小算法题--2

题目：输入一个整数数组，调整数组中数字的顺序，使得所有偶数位于数组的前半部分，
所有奇数位于数组的后半部分。要求时间复杂度为O(n)。

def Switch(m):    s=0;    e=len(m)-1;    while s<=e:        if m[s]%2!=1:            s+=1            continue        if m[e]%2!=0:            e-=1            continue        if m[s]%2==1 and m[e]%2==0:            m[s],m[e]=m[e],m[s]    return ma=[1,2,3,5,3,6,7,8,9]Switch(a)print a