---恢复内容开始---
排序:
1 a=int(input("总共输入多个整数?》》")) 2 p=[] 3 for i in range(a): 4 p.append(int(input("请输入第{}个整数:".format(i)))) 5 print("排序前:%s"%p) 6 7 j=1 8 k=0#总排序数 9 while j!=0: 10 j=0#每一次排序交换的次数 11 12 13 #以下是一次完整遍历,将最大放在后面,每一次遍历后最后面的都是已经排序好的最大数。 14 for i in range(a-1): 15 # print(i) 16 if p[i]>p[i+1]: 17 t=p[i] 18 p[i]=p[i+1] 19 p[i+1]=t 20 j+=1
a-=1 21 k+=1#总排序遍历数 22 print("总共排序%d次:",k-1) 23 print("排序后:") 24 print(p)
若一次排序交换次数为0,则提前结束排序(优化)