算法 - 冒泡排序

从小到大排序：
冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置
冒泡排序原理: 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)

def bubble_sort(lst):
  for i in range(len(lst)-1):
    for j in range(len(lst)-i-1):
      if lst[j] > lst[j+1]:
        lst[j], lst[j+1] = lst[j+1], lst[j]
  return lst

>>> lst=[43, 2, 46, 5, 3, 8]
>>>
>>> bubble_sort(lst)
[2, 3, 5, 8, 43, 46]

参考并感谢