Python版冒泡排序演算法

標籤：數值   numbers   rap   ble   需要   pytho   pad   height   letter   

0 為什麼寫本文

一方面對經典排序演算法冒泡排序進行複習，另一方面通過實際應用來檢驗python基礎知識的掌握情況，包括range函數、len函數、for迴圈、if語句、函數定義與調用、列表的排序等知識點。在實踐中加深理解，達到學以致用、用以促學、學用相長的目的。

1 什麼是冒泡排序

冒泡排序的基本思想是，將需要排序的元素看作是一個個“氣泡”，最小的“氣泡”最快浮出水面，排在前面。較小的“氣泡”排在第二個位置，依次類推。冒泡排序需要對數列迴圈若干次，例如數列中有i個元素。第一遍迴圈，自底向上檢查一遍這個數列，比較相鄰的兩個元素。如果較小的元素在數列的下面，把較小的元素排在前面，依次比較之後，就把最大的元素置於底部了，第二遍迴圈就不需要比較最後一個元素了。依次類推，第n遍迴圈只需要從第一個元素開始，比較i-n次，經過i-1遍的處理後，數列就排序完成了。

在深入學習更多排序演算法後和在實際使用方式中，冒泡排序的使用還是極少的。它適合資料規模很小的時候，而且它的效率也比較低，但是作為入門的排序演算法，還是值得學習的。

2 代碼實現

 1 # 冒泡排序 2 def bubble_sort(numbers): 3     numbers_len = len(numbers) 4     # 可在此處加入列表是否為空白的判斷 5     for i in range(numbers_len-1, 0, -1): 6         for j in range(i): 7             if numbers[j] > numbers[j+1]: 8                 numbers[j], numbers[j+1] = numbers[j+1], numbers[j] 9             print(numbers)10 11 def main():12     numbers = [23, 12, 9, 15, 6]13     bubble_sort(numbers)14 15 if __name__ == "__main__":16     main()17 18 # 核心程式碼分析：19 # 第3行：擷取需排序列表的長度20 # 第5行：每迴圈一次表示進行一趟排序，變數i為每趟需要比較的次數21 # 第6行：迴圈比較相鄰兩個元素22 # 第7行：判斷相鄰兩個元素的大小23 # 第8行：把數值較小的數排到前面

3 運行結果

4 內建排序函數

sort與sorted的詳細用法計劃另寫一文。

Python版冒泡排序演算法