所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

我们这里采用最简单的做法，即另外开辟两个空数组，分别用来保存奇数数组和偶数数组；遍历原array中的数组元素，检查其奇偶性，奇数就加在奇数数组后面，偶数亦然。这样就可以保证奇数数组和偶数数组的相对位置不变，最后将两个数组进行拼接，奇数在前，偶数在后即可。

class Solution:
    def reOrderArray(self, array):
        # write code here
        result0 = []#用来保存偶数顺序
        result1 = []#用来保存奇数顺序
        for i in range(0,len(array)):#遍历整个数组
            if array[i] % 2 == 0:
                result0.append(array[i])
            else:
                result1.append(array[i])
        return result1 + result0#奇数列表和偶数列表拼接