原理：比較兩個相鄰的元素，將值大的元素交換至右端。
思路：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複第一趟步驟，直至全部排序完成。
n個數字要排序完成，總共進行n-1趟排序，每i趟的排序次數為(n-i)次，所以可以用雙重迴圈語句，外層控制迴圈多少趟，內層控制每一趟的迴圈次數。
氣泡排序的優點：每進行一趟排序，就會少比較一次，因為每進行一趟排序都會找出乙個較大值。如上例：第一趟比較之後，排在最後的乙個數一定是最大的乙個數，第二趟排序的時候，只需要比較除了最後乙個數以外的其他的數，同樣也能找出乙個最大的數排在參與第二趟比較的數後面，第三趟比較的時候，只需要比較除了最後兩個數以外的其他的數，以此類推……也就是說，沒進行一趟比較，每一趟少比較一次，一定程度上減少了演算法的量
def bubblesort(arr):
n = len(arr)
# 遍歷所有陣列元素
for i in range(n):
for j in range(0, n-i-1):
if(arr[j]
> arr[j+1]
): arr[j], arr[j+1]
= arr[j+1],arr[j]
arr =
[0,10,9,39,54,12,35,23,76,78,20,100]
bubblesort(arr)
print(
"排序後的陣列", arr)
排序 氣泡排序 Python
依次比較相鄰兩元素的大小，順序與要求的不一致就交換。這樣會把待排序序列中的最大 最小 元素不斷 浮 到最右端，最終完成公升序或降序排列。對序列 2,4,1,3,6,5 按公升序排列 只記錄有交換發生的迴圈 第一次迴圈 2,4,1,3,6,5 2,1,4,3,6,5 2,1,3,4,6,5 2,1,3...
Python排序 氣泡排序
排序 氣泡排序 氣泡排序演算法的原理如下 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需...
Python氣泡排序
需求 對於一串不知道個數的無序數進行從大到小或從小到大排序。氣泡排序 思想 首先第乙個數與第二個數做比較，大者放後面作為新的第二個數，然後，第二個數再與第三個數作比較，大者放後面作為新的第三個數，以此類推，相鄰兩位置數比較大小，若前者大於後者，則交換位置，這樣遍歷完一次資料就把最大數放在了最後面，即...