氣泡排序是最簡單的排序演算法，通過比較相鄰的兩個數字，如果前面的比後面的大則交換位置，否則不變。因此外層迴圈需要n-1次，因為每次比較的是兩個數字，到倒數第二個則可以停止比較，這一次迴圈結束。同時外層每迴圈一次則有乙個數排序完成，因此內層迴圈n-1-i，i為外層的迴圈數，**如下。
def bsort(a):
l = len(a)
for i in range(0,l-1):
for j in range(0,l-1-i):
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
return a
if __name__=='__main__':
a = [1,5,9,8,3,2]
print (bsort(a))
十大排序演算法之氣泡排序
整理下最近學習的演算法，也方便有需要的人檢視 簡單排序 插入排序 選擇排序 氣泡排序 必學 分治排序 快速排序 歸併排序 必學 分配排序 桶排序 基數排序 樹狀排序 堆排序 必學 其他 計數排序 必學 希爾排序 原理 通過比較相鄰的兩個元素的大小實現排序，如果後邊的元素大於前面的元素，那麼就交換元素...
十大排序演算法之氣泡排序
氣泡排序是一種簡單的排序方法。基本的演算法思想就是對要排序的一組資料進行一遍遍的遍歷，每次遍歷都對相鄰的元素進行比較且調整順序，直到這組資料沒有需要調整的地方，排序完成。下面先用文字敘述一下該排序演算法 公升序 1.比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個，從頭一直比到尾，這樣最終，隊尾...
python十大排序演算法 氣泡排序
演算法描述 是一種簡單直觀的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢 浮 到數列的頂端。演算法步驟 比較相鄰的元素。如果第...