# 冒泡排序就是从第一个元素开始一直比较相邻的两个元素，如果前面的比后面的大就交换顺序一直到最后一个元素
记住外层是控制，从一个开始比对到哪个结束，里面那层循环才是真正执行比对的
bubble_list = [1, 3, 4, 5, 6, 9, 8, 2]
for iin range(0, len(bubble_list) -1):
for jin range(0, len(bubble_list) -1 - i):
if bubble_list[j] > bubble_list[j +1]:
tem = bubble_list[j]
bubble_list[j] = bubble_list[j +1]
bubble_list[j +1] = tem
print(bubble_list)
bubble_list1 = [1, 3, 43, 50, 69, 91, 81, 2]
#改良版本
for iin range(1,len(bubble_list1)):
for jin range(0,len(bubble_list1)-i):
if bubble_list1[j] > bubble_list1[j +1]:
bubble_list1[j],bubble_list1[j+1] = bubble_list1[j+1],bubble_list1[j]
print(bubble_list1)
