冒泡排序这是一篇在网吧里写的博文

原创于 2018-12-21 17:37:13 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

本文深入讲解了冒泡排序算法的两种实现方式，并通过Python代码详细展示了排序过程。同时，文章还介绍了如何对冒泡排序进行优化，以提高排序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两种冒泡排序、以python为例。

方法1 ：

def bubble(list_temp):
	list = list_temp
	n = list.len()-1
	for j in range(0,n-1):
		for i in range(0,n-1-j):
			if list[i] > list[i+1]:
list[i],list[i+1]=list[i+1],list[i]

方法2

def bubble_2(temp):
	list = list_temp
	n = list.len()-1
	for j in range(n-1,0,-1):
		for i in range(0,j):
			if list[i] > list[i+1]:
list[i],list[i+1]=list[i+1],list[i]

这就完了吗？当然不是如果在中间的某一次排完以后，已经是有序的列表了，可以如下优化
关键点：当某一次排序以后没有进行交换则推出排序


def bubble(list_temp):
	list = list_temp
	n = list.len()-1
	for j in range(0,n-1):
count = 0
		for i in range(0,n-1-j):
			if list[i] > list[i+1]:
list[i],list[i+1]=list[i+1],list[i]
				count+=1
		if count == o:
			break