代碼：

#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] = temp
                L[i], L[j] = L[j], L[i]#
 
交換順序

    print L
Bubble_sort(L)

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

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

空間復雜讀O （1）

穩定排序算法。

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

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

八大排序算法的python實現（三）冒泡排序