python实现冒泡排序

python中不需要写swap函数，可以直接交换位置。列表的0位置不参与排序，作为标志位。

list1=[0,5,2,4,6,3,7]
n=len(list1)

count=0
for i in range(1,n):
   flag=False
   for j in range(1,n-i):
        if list1[j]>list1[j+1]:
           list1[j],list1[j+1]=list1[j+1],list1[j]
           flag=True
   count+=1
   if flag==False:
    break
        
print(list1,"循环次数为：",count)
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。