浙教版信息技术高中选修1 数据与数据结构5.4.2 查找算法的应用-课件.pptxVIP

5.4数据查找

——查找算法的应用;;;;问题：从表中的数据可以看出，每个会员的信息是一条记录，包括VIP号、姓名、飞行里程、积分等数据项。

实践体验：Excel表格中，对记录快速查询会员积分，查找应当如何进行？;（二）设计算法与数据结构

：;数据组织形式有两种，哪种更方便？;数据组织形式有两种，哪种更方便？;（二）设计算法与数据结构

：;#数据读入

importcsv#导入csv模块

csvFile=open(vip.csv,r)#打开vip.csv数据文件

reader=csv.reader(csvFile))#建立一个读入数据的对象reader

a=[]#定义空列表a

foriteminreader:#每一行为a列表一个元素

a.append(item)#csv通过这种样式读入的数据为字符串

csvFile.close()#关闭vip.csv数据文件

foriinrange(len(a)):#输出VIP表信息

print(a[i])

key=input(请输入要查询的VIP号：)#输入要查询的VIP号：key为字符串

#顺序查找

f=False#设置没查找标记

foriinrange(1,len(a)):#查询范围不包含第一行数据

ifa[i][0]==key:#逐一比较

m=i#记录找到了的位置

f=True#标记查找成功

break#结束查找

iff==True:#标记查找成功，输出信息

print(a[m][1],先生/女士，,您的积分为：,a[m][3])

else:#查找不成功，输出信息

print(找不到VIP号对应的用户信息！);#数据读入

importcsv#导入csv模块

csvFile=open(vip.csv,r)#打开vip.csv数据文件

reader=csv.reader(csvFile))#建立一个读入数据的对象reader

a=[]#定义空列表a

foriteminreader:#每一行为a列表一个元素,此元素为字符串

a.append(item)#csv通过这种样式读入的数据为字符串

csvFile.close()#关闭vip.csv数据文件

foriinrange(len(a)):#输出VIP表信息

print(a[i])

key=input(请输入要查询的VIP号：)#输入要查询的VIP号：key为字符串

#顺序查找

f=False#设置没查找标记

foriinrange(1,len(a)):#查询范围不包含第1行数据

ifa[i][0]==key:#逐一比较

m=i#记录找到了的位置

f=True#标记查找成功

break#结束查找

iff==True:#标记查找成功，输出信息

print(a[m][1],先生/女士，,您的积分为：,a[m][3])

else:#查找不成功，输出信??

print(找不到VIP号对应的用户信息！);（算法一:顺序查找）;（顺序查找运行程序展示）;importcsv#导入csv模块

#数据读入

csvFile=open(vip.csv,r)#打开vip.csv数据文件

reader=csv.reader(csvFile)#建立一个读入数据的对象reader

a=[]#定义空列表a

foriteminreader:#每一行为a列表一个元素,此元素为字符串

a.append(item)#csv通过这种样式读入的数据为字符串

csvFile.close()#关闭vip.csv数据文件

#冒泡排序

foriinrange(1,len(a)):

forjinrange(1,len(a)-i):

ifint(a[j][0])int(a[j+1][0]):#升序排序

a[j],a[j+1]=a[j+1],a[j]

print(排序后:)

foriinrange(len(a)):#输出排序后的VIP表信息

print(a[i]);importcsv#导入csv模块

#数据读入

csvFile=open(vip.csv,r)#打开vip.csv数据文件

rea