数据结构与算法（排序）
2021-04-19 12:28
标签：ret pre 改变 style color list 改进 结构 一个 1.冒泡排序 改进： 数据结构与算法（排序） 标签：ret pre 改变 style color list 改进 结构 一个 原文地址：https://www.cnblogs.com/wangdianchao/p/13289532.htmldef bubble_sort(list):
for i in range(len(list)-1):
for j in range(len(list)-i-1):
if list[j] > list[j+1]:
list[j], list[j+1] = list[j+1], list[j] # 如果前一个数比后一个数大，则交换位置
def bubble_sort(list):
for i in range(len(list)-1):
opt = True # 设置一个值，当下面发生交换时，改变该值，当没有发生交换时，说明裂变顺序已经排好了
for j in range(len(list)-i-1):
if list[j] > list[j+1]:
list[j], list[j+1] = list[j+1], list[j] # 如果前一个数比后一个数大，则交换位置
opt = False
if not opt: # 当没有发生交换时，opt 的值没有被改变，则执行这个语句 结束循环
return