冒泡法：基础排序算法

Posted 2020-10-29 byy18

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

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

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

                     依此类推

时间复杂度O(n)

 

简单代码实现

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

 

优化代码

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