调整数组顺序使奇数位于偶数前面（剑指offer）

调整数组顺序使奇数位于偶数前面

题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
示例1
输入
[1,2,3,4]
返回值
[1,3,2,4]

解题思路

1. 冒泡排序思路。比较相邻的元素。如果第一个为偶数，第二个为奇数，就交换他们两个。例如：
   【1，2，3，4，5，6，7】
   【1，3，2，5，4，7，6】
   【1，3，5，2，7，4，6】
   【1，3，5，7，2，4，6】

    def reOrderArray(self , array ):
        tmp = 1
        while tmp == 1:
            tmp = 0
            for i in range(len(array)-1):
                if array[i] % 2 == 0 and array[i+1] % 2 == 1:
                    tmp = 1
                    flag = array[i]
                    array[i] = array[i+1]
                    array[i+1] = flag
        return array

2. 使用两个列表分别存放奇数和偶数，然后合并。
   对于【1，2，3，4，5，6，7】，
   奇数【1，3，5，7】，偶数【2，4，6】，
   合并为【1，3，5，7，2，4，6】。

    def reOrderArray(self , array ):
        ji = []
        ou = []
        for i in array:
            if i % 2 == 0:
                ou.append(i)
            else:
                ji.append(i)
        for i in ou:
            ji.append(i)
        return ji