python 冒泡排序

最新推荐文章于 2022-01-17 16:30:06 发布

weixin_44222183

最新推荐文章于 2022-01-17 16:30:06 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44222183/article/details/86407763

本文深入讲解了冒泡排序算法的基本原理，包括其实现步骤和代码示例。文章指出冒泡排序的优点在于简单易懂，但同时也存在效率低下的问题，时间复杂度为O(n²)。

冒泡排序的优缺点:
有点就是简单容易理解,缺点就是效率低时间复杂度是n的平方

#定义一个无序列表 
array=[12,21,3,34,5]
#获取列表中的元素个数
n=len(array)
#开始循环 需要循环n-1次 n-1是元素的最大下标(下标从0开始) 
for i in range(n-1):
	#将没拍好的数组找到最大值,并一直将最大值换到顶端
	for j in range(n-i-1):
		#依次比较,两者较大的往后放(如果第一个数比第二个数大,交换两个数的位置)
		if array[j]>array[j+i]:
			array[j],array[j+1]=array[j+1],array[j]