IT虾米网

python算法_冒泡排序

luoye 2018年06月24日 编程语言 1022 0
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)


评论关闭
IT虾米网

微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!