剑指offer-python刷题-调整数组顺序使奇数位于偶数前

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

---

最直观的方法就是创建两个新的空列表，分别存储输入列表中的奇数和偶数，最后把两个列表连接起来即可。

class Solution:
    def reOrderArray(self , array ):
        # write code here
        if not array:
            return None
        odd = []
        even = []
        for i in array:
            if i %2 == 0:
                even.append(i)
            else:
                odd.append(i)
        odd.extend(even)
        return odd

如果不想引入新的变量可以尝试冒泡法，修改原本的判断条件即可。但是时间复杂度太高，甚至超过了时间限制，这里只做示意。

class Solution:
    def reOrderArray(self , array ):
        # 不定义新空间的话，用冒泡
        for i in range(len(array)-1, -1, -1):
            for j in range(i):
                if(array[j] %2 == 0 and array[j+1] % 2 != 0):
                    array[j], array[j+1] = array[j+1], array[j]
        return array