python 冒泡算法

 1 a = [1,5,2,3,8,9]
 2 def func(li):
 3     n = len(li)
 4     # 遍历列表长度减1
 5     for i in range(1,n ):
 6         # 创建一个变量，用来记录本轮冒泡是否有数据交换位置
 7         status = False
 8         # 每次遍历都获取第一个元素，依次和后面的元素进行比较
 9         for j in range(n - i ):
10             # 判断当前元素与后一个元素的值
11             if li[j] > li[j+1]:
12                 # 交换当前元素与后一个元素的值
13                 li[j],li[j+1] = li[j+1],li[j]
14                 # 只要有数据交换位置，则修改status的值
15                 status = True
16         # 每一轮冒泡结束之后，判断当前的status是否为False，如果为False，
17         # 则说明一轮冒泡没有修改任何数据的顺序，即表示列表是有序的，则直接返回，无需重复循环
18         if not status:
19             return li
20 
21     return li
22 
23 print(func(a))