15.火車調(diào)度臺是實(shí)現(xiàn)火車車廂整理的平臺,當(dāng)相鄰2節(jié)車廂序號不符合整理要求時,可以對調(diào)2節(jié)車廂,實(shí)現(xiàn)序號順序調(diào)整。相鄰2個進(jìn)行符合目標(biāo)的交換,和我們學(xué)習(xí)的冒泡排序思想一致,所以這個調(diào)度過程可以用冒泡排序?qū)崿F(xiàn)。為了提高效率,對冒泡排序做了優(yōu)化,請完善下列代碼: nums=[3,1,2,4,5,6] ① k=n-1 for i in range(n-1): ② for j in range(k): if (nums[j]>nums[j+1]): nums[j],nums[j+1]=nums[j+1],nums[j] ③ ex_flag=True if (ex_flag): break print(nums)
(注:當(dāng)任一方得分大于等于 11 分,且領(lǐng)先對方 2分及以上,領(lǐng)先一方贏一局)。 (2)在程序橫線處填入合適代碼。 def check(a,b,fz): flag=False if ①: flag=True return flag s=input(“輸入比賽記錄:“) a=[0]*1000 b=[0]*100 c=[0]*100 j=0;k=0;x=-1 f1=0;f2=0;h1=0;h2=0 for i in range(len(s)): if s[i]==“w“: a[i]=1 n=len(s) for i in range(n): if a[i]==1: f1=f1+1 else: f2=f2+1 h1=h1+a[i] ② if check(f1,f2,11): b[j]=f1;b[j+1]=f2 j=j+2 f1=0;f2=0 if check(h1,h2,21): c[k]=h1;c[k+1]=h2 k=k+2 ③ x=i #輸出二種分制下各局比分,代碼略