下面詳細介紹氣泡排序的思想以及python3程式碼實現。

首先是這樣一個常識：在水中兩個相同深度的氣泡，大的氣泡上浮的快，最先上浮到水面。

然後假設有一個列表儲存著一組資料，如下所示：左端為裡表中的元素，右端為索引。

為什麼要豎著放，這樣可以給你‘冒泡’的感覺。當然我們很容易看出來8是最大的會最先浮出水面，但是計算機不會想我們這樣‘看’。它只會一步步來，首先假設第一個數（索引為0的數為最大的會先浮出水面），然後與相鄰的數（索引比它大的）比較。這裡發現8>2，所以更正假設：這時候認為8是會最先浮出水面的，然後與相鄰的交大索引的數比較，發現4<8，也就是說上面的4應該會晚於8浮出水面，這時候就需要交換位置，從上到下是7,3,8,4,2。這時候計算機仍然認為8是上浮最快的，然後依次與4和2比較，並且交換位置，交換完後從上到下的順序為8,7,3,4,2. 這時候計算機找到了最大的那個氣泡8.並認為最先浮出水面（然後只需要比較剩下的氣泡誰先浮出水面即可）。然後計算機再從索引0開始，直到n-2（最大的已經浮出水面）。n個元素的列表一共需要從索引0開始迴圈n-1次（每次選出剩餘氣泡中最大的，最後一個不需要再比較），每次迴圈需要比較的次數是n-1-i（i為大迴圈次數）。這裡有一點可以優化的地方：就是一次迴圈下來發現一次交換也沒有，說明剩下的氣泡已經按順序排列了，就不需要再迴圈了。詳細程式碼如下：

__author__ = "Allen Liu"
__time__ = "2017/8/13"
'''This program used to '''
import random
# 定義氣泡排序函式
def bubble_sort(data):
    for i in range(len(data) - 1):# 外迴圈每一次使得有序的數增加一個
        indicator = False # 用於優化（沒有交換時表示已經有序，結束迴圈）
        for j in range(len(data) - 1 - i):#內迴圈每次講無序部分中的最大值放到最上面
            if data[j] > data[j + 1]:
                data[j], data[j+1] = data[j+1], data[j]
                indicator = True
        if not indicator:#如果沒有交換說明列表已經有序，結束迴圈
            break
# 驗證演算法正確性
data = list(range(10))#產生一個有序列表
random.shuffle(data) # 呼叫shuffle函式打亂順序
print(data)# 排序前
bubble_sort(data)# 呼叫氣泡排序演算法
print(data)#排序後