使用python實現8大排序演算法-冒泡排序

冒泡排序的基本思想：

冒泡排序是依次走訪兩個相鄰的數，進行比較（除最後一個數），直到排序完成 。

例：

arr = [49,38,04,97,76,13,27,49,55,65]，交換

arr = [38,49,04,97,76,13,27,49,55,65]，交換

arr = [38,04,49,97,76,13,27,49,55,65]，依次走訪直到排序完成

代碼：

def bubble_sort(lists):      #冒泡排序      count = len(lists)      while count > 0:          for i in range(count - 1):  #最後一位元不進行比較              key = lists[i+1]              if lists[i] > key:                  lists[i], lists[i+1] = key, lists[i]          count -= 1      return lists

