冒泡排序

# 冒泡排序就是从第一个元素开始一直比较相邻的两个元素，如果前面的比后面的大就交换顺序一直到最后一个元素

记住外层是控制，从一个开始比对到哪个结束，里面那层循环才是真正执行比对的

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)