冒泡排序時間復雜度是O(n^2)，是一種穩定的算法

先上一個直觀的表示圖：

算法思路：

比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數。

針對所有的元素重復以上的步驟，除了最后一個。

持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

實現代碼：

k=[9,8,4,3,6,12,2] def maopao_sort(li):for i in range(len(li)): #一層循環exchange=False #設置標簽for j in range(len(li)-i-1): #第二層循環if li[j]>li[j+1]: #如果大于即交換li[j],li[j+1]=li[j+1],li[j]exchange=True #交換后打上標簽if not exchange:return maopao_sort(k) print(k)

?輸出：

[2, 3, 4, 6, 8, 9, 12]

總結

以上是生活随笔為你收集整理的python排序算法——冒泡排序时间复杂度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。