python-冒泡演算法（Bubble Sort）

標籤：alt   應該   count   排序   比較   body   次數   src   print   

冒泡排序演算法的運作如下：

• 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
• 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
• 針對所有的元素重複以上的步驟，除了最後一個。
• 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

一句話概括：相鄰元素比較，大的放在後面

冒泡排序原理: 每一趟只能將一個數歸位, 如果有n個數進行排序,只需將n-1個數歸位,
也就是說要進行n-1趟操作(已經歸位的數不用再比較，因為已經是最大)。

# coding:utf-8nums = [12, 99, 18, 76, 2]count = len(nums)for i in range(0, count-1):    # 這個迴圈負責設定冒泡排序進行的次數    for j in range(0, count-i-1):          if nums[j] > nums[j+1]:            nums[j], nums[j+1] = nums[j+1], nums[j]  # 交換    print(nums)

運行結果：
[12, 18, 76, 2, 99]

[12, 18, 2, 76, 99]

[12, 2, 18, 76, 99]

[2, 12, 18, 76, 99]

python-冒泡演算法（Bubble Sort）