代碼：

#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)

冒泡排序應(yīng)該是最熟悉的排序算法了吧，所以基本上寫這個(gè)算法沒遇到什么問題。值得注意的是，python中交換兩個(gè)數(shù)的順序可以通過這種方式實(shí)現(xiàn)，這種小tip可以學(xué)習(xí)一下。

時(shí)間復(fù)雜度O(n ** 2)?

空間復(fù)雜讀O （1）

穩(wěn)定排序算法。

說明：穩(wěn)定排序大概有四種：直接選擇排序、冒泡排序、歸并排序、基數(shù)排序。

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

轉(zhuǎn)載于:https://www.cnblogs.com/xubing-613/p/7286229.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。