- 演算法思想： 每次比較兩個相鄰的元素, 如果他們的順序錯誤就把他們交換位置
比如有五個數: 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))
python實現冒泡演算法
bubblesort.py 氣泡排序的實現 author xiaozhi date 2019 08 03 lista 34,19,20,30,10,5,88,40 for i in range len lista 1 交換輪次，數的個數減1 for j in range len lista 1 每乙...
Python實現氣泡排序演算法
第一天學習python寫的程式，函式和控制語句沒有括號總感覺有頭沒尾怪怪的，寫長了會不會連語句在什麼控制流裡都搞蒙了呢？coding utf 8 氣泡排序演算法 def bubble sort list,n exchange n 1 while exchange 0 bound exchange e...
python實現冒泡演算法排序
第一篇部落格就以冒泡演算法作為先行者吧。冒泡演算法通俗一點的理解就是兩個數值進行比較，它重複地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成，就像小魚吐泡泡一樣。氣泡排序演算法具體的步驟大致為 降序為例...