代碼：

#coding:utf-8 #author:徐卜靈 #交換排序.冒泡排序 L = [1, 3, 2, 32, 5, 4] def Bubble_sort(L):for i in range(len(L)):for j in range(i+1,len(L)):if L[i]>L[j]:# temp = L[j]# L[j] = L[i]# L[i] = tempL[i], L[j] = L[j], L[i]#交換順序print L Bubble_sort(L)

冒泡排序應該是最熟悉的排序算法了吧，所以基本上寫這個算法沒遇到什么問題。值得注意的是，python中交換兩個數的順序可以通過這種方式實現，這種小tip可以學習一下。

時間復雜度O(n ** 2)?

空間復雜讀O （1）

穩定排序算法。

說明：穩定排序大概有四種：直接選擇排序、冒泡排序、歸并排序、基數排序。

后面兩種接下來仍有具體解釋。

轉載于:https://www.cnblogs.com/xubing-613/p/7286229.html

總結

以上是生活随笔為你收集整理的八大排序算法的python实现（三）冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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