點選關注 不迷路
冒泡排序是什麼
冒泡排序(Bubble Sort)也是一種簡單直覺的排序算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。
走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。
作為最簡單的排序算法之一，冒泡排序給我的感覺就像 Abandon 在單詞書裡出現的感覺一樣，每次都在第一頁第一位，是以最熟悉。
冒泡排序還有一種優化算法，就是立一個 flag，當在一趟序列周遊中元素沒有發生交換，則證明該序列已經有序。但這種優化對于提升性能來說并沒有什麼太大作用。
算法步驟
Step1：比較相鄰的元素。如果第一個比第二個大，就交換他們兩個的位置。
Step2：對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最大的數就是最後一個元素。
Step3：針對所有的元素重複以上的步驟，除了最後一個以外(因為它已經是排序完成後的)。
Step4：持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
代碼實作
import timedef waste_time(func): #計算方法執行時長的裝飾器 def function(*args,**kwargs): start_time=time.time() result=func(*args,**kwargs) end_time=time.time() spend=end_time-start_time print("函數%s 總共耗時%.3f秒:"%(func.__name__,spend)) return result return [email protected]_timedef bubbleSort(alist): #傳入一個清單，如果是有序的，則隻需要檢測一輪，檢視是否進行交換，如果沒有進行交換，說明是有序清單則直接退出循環 n=len(alist) for i in range(n-1): count = 0 #用于标記是否有交換的情況 for j in range(n-1-i): if(alist[j] > alist[j+1]): alist[j],alist[j+1]=alist[j+1],alist[j] count+=1 #判斷count是否等于0，如果是0的話表示沒有交換 if(count==0): breakif __name__ == '__main__': alist=[9,20,5,88,66,77,30] #無序清單 print("the init list is:",alist) bubbleSort(alist) print("the sorted list is:",alist) blist=[5, 9, 20, 30, 66, 77, 88] #有序清單 bubbleSort(blist) print(blist)
友情提示：“無量測試之道”原創著作，歡迎關注交流，禁止第三方不顯示文章來源時轉載。更多原創文章請掃碼關注檢視，交流與合作請聯系：[email protected]。
QQ技術交流群：41564936
◆資料庫表結構同步，用Python 竟如此高效？
◆Python 之“棧為何物”
◆Python 算法之一
◆Python 如何測試WebService接口
◆Python 實作Excel自動化辦公《下》
來都來了，點個在看再走吧~~~