冒泡法：基础排序算法

交换排序；结果分升序和降序两种排列

以升序为例：第一轮比较：两两比较大小，大值向右挪到，直到最大值挪动到索引为n-1的位置结束

                     第二轮比较：两两比较大小，大值向右挪到，直到最大值挪动到索引为n-2的位置结束

                     依此类推

时间复杂度O(n)

 

简单代码实现

L=list(iterable) # L里的元素为int类型
for i in range(len(L)-1):
    count = 1
    for j in range(len(L)-1-i):
        if L[j] > L[j+1]:
            L[j],L[j+1] = L[j+1],L[j]
            count += 1  # 记录交换次数
    print(count)
print(L)

 

优化代码

L=list(iterable) # L里的元素为int类型
sum = 0 
for i in range(len(L)-1):
    flag = False  # 打标记
    count = 0 
    for j in range(len(L)-1-i):
        if L[j] > L[j+1]:
            L[j],L[j+1]=L[j+1],L[j]
            flag = True
     count += 1 #计算每次遍历交换了几次
    print(count) 
    sum += 1 # 计算总共遍历了几行
    if not flag: # 如果在某次遍历一次也没有交换，则break打断
        break
print('{},{}'.format(L,sum))