python |冒泡排序算法

冒泡排序

• 冒泡排序（Bubble sort）是一种简单直观的排序算法，它重复走访要排序的数列，小排前大排后， 一次比较两个元素，如果顺序错误就把他们交换过来，直到最后一个没有交换的，则说明排序完成
  例如有个列表list=[23 21 2 45 24 8 19 68] 先 23 和 21 比较：23>21则交换，list变成list=[21 23 2 45 24 8 19 68] 依次类推，遍历完一遍之后，总会找到最大的一个数排好。这么说最多要拍n-1次就能完成冒泡排序。

python 实现冒泡排序算法

• python小技巧
  ctrl +/ 对选中的行进行注释
• “ “ “
  ” ” ” 多行注释
  '''
  def bubble_sort(arr):
  n=len(arr)
  for i in range(0,n-1): #控制躺数，需要进行n-1趟
  for j in range,(0,n-1-i): #归位后的就不用比较了，所以每趟只需n-1-i
  if arr[j] > arr[j+1]: #符号之间有空格
  arr[j],arr[j+1] = arr[j+1],arr[j]
  arr=[2,34,54,33,12,69,50]
  print("排序之后的数组为：")
  for i in range(len(arr)):
  print(arr[i])