思路:大家一定都喝过汽水吧,汽水中常常有许多小小的气泡,往上飘,这是因为组成小气泡的二氧化碳比水要轻,所以小气泡才会一点一点的向上浮。而冒泡排序之所以叫冒泡排序,正是因为这种排序算法的每一个元素都可以向小气泡一样,根据自身大小,一点一点向着数组的一侧移动。
一图解百惑,上图!
那么,话不多说,上代码!
def bubble_sort(input_list):
# 冒泡排序:每次循环,锁定一个最值,并朝着最大或最小的方向依次排序
l = input_list # 简化参数名
n = len(input_list)
for i in range(n - 1): # 长度-1,防止溢出
swapped = False # 初始化终止条件
for j in range(n - 1 - i): # 长度-i,保留后置i个位置
if l[j] > l[j + 1]:
l[j], l[j + 1] = l[j + 1], l[j] # 同步置换
swapped = True # 发生置换
if not swapped:
break
return l
if __name__ == '__main__':
test = [4,3,2,1]
print(bubble_sort(test))
总结
每次循环,锁定一个最值,并朝着最大或最小的方向依次排序