先附上一个完全不考虑时间复杂度的算法,从头到尾遍历,把奇数和偶数分开装进不同的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