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

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

思路：

思路一：新建一个新的数组，遍历两边原数组，第一遍将原数组的奇数添加到新数组中，第二遍将原数组的偶数添加到新数组中。

思路二：利用冒泡排序的思想，双层遍历更改交换条件即可。 第二个交换条件为如果j为奇数，j-1为偶数就进行交换。

思路一代码：

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        list1=[]
        for i in array:
            if i%2!=0:
                list1.append(i)
        for j in array:
            if j%2==0:
                list1.append(j)
        return list1

思路二代码：

class Solution:
    def reOrderArray(self, array):
        if array == []:
            return []
        for i in range(len(array)):

            flag=False;
            for j in range(len(array)-1,i,-1):
                if array[j]%2!=0 and array[j-1]%2==0:
                    array[j],array[j-1]=array[j-1],array[j];
                    flag=True
            if flag==False:
                return array