python实现冒泡排序

2020-10-13  本文已影响0人  Bgodny

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)
上一篇 下一篇

猜你喜欢

热点阅读