调整数组顺序使奇数位于偶数的前面（时间复杂度的考虑）

先附上一个完全不考虑时间复杂度的算法，从头到尾遍历，把奇数和偶数分开装进不同的list，然后再组合起来。

时间复杂度o(n**2)

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        #遍历所有的数
        res = []
        res_odd=[]
        res_even=[]
        length= len(array)
        for item in array:
            if item%2==0:
                res_even.append(item)
            elif item%2!=0:
                res_odd.append(item)    
        res = res_odd+res_even
        return res

排序的方法：

时间复杂度O（nlogn）

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        #遍历所有的数
        length= len(array)
        for i in range(length):#
            for j in range(length-1,i,-1):#从后往前遍历
                if array[j-1]%2==0 and array[j]%2==1:
                    temp = array[j]
                    array[j] = array[j-1]
                    array[j-1] =temp
        return array