冒泡排序

介紹：

　　冒泡排序（Bubble Sort，臺灣譯為：泡沫排序或氣泡排序）是一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。

步驟：

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3. 針對所有的元素重復以上的步驟，除了最後一個。
4. 持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

# 給一組數列用冒泡排序法，把數列內部的數字進行排序，輸出最大的數
# 定義一組數列
list = [2,31,42,21,6,23]
# 取出數列的下標
for i in range(len(list)):
    # 二次取出數列的下標
    for j in range(len(list)):
        # 判斷第一次取出下標的值和第二次取出下標的值得大小
        if list[j] > list[i]:
            # 如果第二個數大於第一個數，把第二個數放在第一個數後面
            list[j], list[i] = list[i], list[j]
 
print(list)

python 寫個冒泡排序吧