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)