python算法_冒泡排序

ql5035 8年前發布 | 1K 次閱讀 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)


 本文由用戶 ql5035 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！