查找（六）公开课教案教学设计课件资料

六P141导入航空公司VIP会员积分查询部分数据（Excel数据）importcsv#数据读入csvFile=openCvip.csvrreader=csv.readercsvFilea=[]foriteminreader:a.appenditemcsvFile.close#排序，第一行数据为表头，不参与排序defbubble_sortd:foriinrangellend:forjinrangellend-i:ifintd0][O]intdU+l][O]:temp=d[j]d[j]=d[j+l]d[j+1]=temp#二分查找defbsearchsarray:i=1#查找范围不包含第一行数据j=lenarray-1whilei=j:m=i+j//2ifintarray[m][O]==s:returnmifsintarray[m][O]:j=m-1else:i=m+1return-1#未找到返回-1bubble_sorta#对数组a进行冒泡排序key=intinput请输入要查询的VIP号m=bsearch（keya）ifm!=-1:print（a[m]⑴J先生/女士）您的积分为:else:print（找不到VIP号对应的用户信息！）a[m]

[3]请输入要查询的VIP号600815，李亚东先生/女士，您的积分为436-课后作业第二题参考代码a二

[8172430364055586166]key二30i=0J=9whilei=j:m=inti+j/2+

0.5ifkey==a[m]:breakifkeya[m]:j=ni-lelse:i=m+lprinta[m]课后作业第三题参考代码importrandoma=

[24353841456978]key=random.randint1100i二0j=6〃〃s=whilei=j:m=i+j//2ifkey-a[m]:.〃一〃s=s+Mbreakifkeya[m]:j=m-ls=s+〃L〃else:i=m+l〃n〃s=s+Rprints课后作业第四题参考代码d=

[71218253958617286]key二intinput〃请输入要查找的整数〃i=0j=8n=0whilei=j:n=n+1m=i+j//2ifkey=d[m]:break#退出循环ifkeyd[m]:j=m-1else:i=m+1printn课后作业第五题参考代码a=

[32538553112]key二intinput〃请输入要查找的整数〃n=lenai=0j=n//2flag=Falsewhilei=jandnotflag:m=i+j//2ifkey==a[m]:flag=Trueifkeya[m]:j=m-1else:i=m+1ifnotflagandj=0:m=n-j-1ifkey==a.[m]:flag=Trueifflag:print〃下标为〃melse:print〃找不到〃课后作业第六题参考代码X=intinput〃请输入非负整数:〃m=0defmySqrtx:L二0R=xwhileL=R:m=L+R//2ifm*m〈二x:L=m+1else:R=m-1returnRprintx〃的整数平方根为〃，mySqrtxVIP号姓名飞行里程（KM）积分600214韩江辉16801519601278蒋志来532178600815李亚东28745436607854土庆生186139605719李燕7493138。