python算法_冒泡排序详解编程语言

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)

原创文章,作者:奋斗,如若转载,请注明出处:https://blog.ytso.com/8090.html

(0)
上一篇 2021年7月18日
下一篇 2021年7月18日

相关推荐

发表回复

登录后才能评论