冒泡排序的优缺点:
有点就是简单容易理解,缺点就是效率低 时间复杂度是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]