python實現冒泡算法

冒泡算法：

- 算法思想： 每次比較兩個相鄰的元素, 若是他們的順序錯誤就把他們交換位置
好比有五個數: 12, 35, 99, 18, 76, 從大到小排序, 對相鄰的兩位進行比較

第一趟:
第一次比較: 35, 12, 99, 18, 76
第二次比較: 35, 99, 12, 18, 76
第三次比較: 35, 99, 18, 12, 76
第四次比較: 35, 99, 18, 76, 12
通過第一趟比較後, 五個數中最小的數已經在最後面了, 接下來只比較前四個數, 依次類推

第二趟
99, 35, 76, 18, 12
第三趟
99, 76, 35, 18, 12
第四趟
99, 76, 35, 18, 12
比較完成
冒泡排序原理: 每一趟只能將一個數歸位, 若是有n個數進行排序,只需將n-1個數歸位, 也就是說要進行n-1趟操做(已經歸位的數不用再比較)

• 代碼以下：

def bubble(numbers):
    for i in range(len(numbers)-1):
        for j in range(len(numbers)-i-1):
            if numbers[j] > numbers[j+1]:
                numbers[j], numbers[j+1] = numbers[j+1], numbers[j]
    return numbers

l = [2, 3, 44, 6, 2, 21, 3, 5, 7, 9]
print(bubble(l))

回頭看看基礎，數據結構和算法仍是很重要的，，，，，，，，，，，，，，，，，，，，，摸摸本身的頭頂，，，一陣嘆息！！！