python算法_2016-02-17【冒泡排序】

def BubbleSort(list): 
   if not list or len(list)<=1:
       return list
   length=len(list)
   for i in range(length-1):
       for j in range(i,length):
           if list[j] < list[i]:
               list[j], list[i] = list[i], list[j]
   return list
冒泡排序最坏的时间复杂度：o(n^2)，最好的时间复杂度：o(n)