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