冒泡排序

1.比较相邻的两个元素；

2.针对所有的元素进行重复操作；

3.一直循环，直到没有任何一个数字做比较；

 

def maopao_sort(alist):

        # 逆序循环到0为止

        for j in range(len(alist)-1,0,-1):

        #len(alist)获取alist的长度；-1，0，-1表示每次减一，循环到0，逆序

# a = [1,2,3,4]

# b = len(alist)
            print(j)

            for i in range(j):

                if alist[i] > alist[i+1]:

# 列表取值，相邻对比，如果前面比后面的元素大就交换位置,>号，会把最大数编排到最后面，如果是小于号，把最小数编排到最后面

                    alist[i],alist[i+1] = alist[i+1],alist[i]



li = [ 1,4,3,5,2,8,6]

maopao_sort(li)

print(i)