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)

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点！
本站所提供的图片等素材，版权归原作者所有，如需使用，请与原作者联系。