高中信息技术浙教版：5-3-2 排序算法的应用-教学课件.pptx

5.3数据排序——排序算法的应用

学习目标：能对给定的文件中的数据进行抽象并建立模型。能合理选用数据结构，设计排序算法。能用Python语言编写具体的排序程序。能自觉对学习生活具体问题抽象建模、设计算法并编写程序及调试程序，如：对成绩进行同分同名次排名、按排车辆考场等。阅读教材P132-134，可根据个性学习暂停或加速播放课程。

想一想：请你给下面的2022北京冬奥会金牌编制金牌排行榜。

（一）抽象与建模问题：每个国家的信息是一条记录，包括编号、国家/地区、各奖牌数等数据项。

实践体验：Excel排序，对记录按关键字排序，并关注交换如何进行？

（一）抽象与建模问题：每个国家的信息是一条记录，包括编号、国家/地区、各奖牌数等数据项。

实践体验：Excel排序，对记录按关键字排序，并关注交换如何进行？比较的是金牌数，交换的是整条记录排序前排序后

（二）设计算法与数据结构：数据组织形式有两种，哪种更方便？方法一是采用6个一维数组按列存储，即每个数组分别存储每个国家的编号、国家、各奖牌数等，如定义a数组存储表中26个国家的编号;定义b数组存储表中26个国家的国家名称，其对应的值为[“中国”,”澳大利亚”,”美国”,”加拿大”,”法国”……]定义c数组存储表中26个国家的金牌数量，其对应的值为[4,1,5,1,1,4,0,0,8,3……]；定义d数组、e数组、f数组分别存银牌、铜牌、总数abcdef

（二）设计算法与数据结构数据组织形式有两种，哪种更方便？方法二是采用1个一维数组按行存储，每个数组元素对应某个国家的一条记录信息，如[1,中国,4,3,1,8]对应中国的相关信息。金牌为索引值[2]的元素

importcsv#数据读入csvFile=open(jp.csv,r“)#打开相应数据文件reader=csv.reader(csvFile)#建立一个读入数据的对象a=[]foriteminreader:csvFile.close()foriinrange(1,len(a)-1):#排序不包含第一行数据forjinrange(1,len(a)-i):if:csvFile2=open(‘jp2.csv’,‘w’,newline=‘’)#数据写入writer=csv.writer(csvFile2,dialect=excel‘)foriinrange(len(a)):writer.writerow(a[i])csvFile2.close()(三）编写程序2022北京冬奥会金牌编制金牌排行榜（给划线处填上合适的语句）

(三）编写程序（填空并调试）：#数据读入importcsv#导入csv模块csvFile=open(“jp.csv”,“r”)#打开jp.csv数据文件reader=csv.reader(csvFile)#建立一个读入数据的对象readera=[]#定义空列表aforiteminreader:#jp.csv中的每一行为a列表一个元素,此元素为字符串a.append(item)csvFile.close()#关闭jp.csv数据文件#冒泡排序foriinrange(1,len(a)-1):#排序不包含第一行数据forjinrange(1,len(a)-i):#从前往后冒泡排序ifint(a[j][2])int(a[j+1][2]):#当前记录的金牌数比后一条少a[j]，a[j+1]=a[j+1]，a[j]#当前记录与后一条记录交换位置csvFile2=open(‘jp2.csv’,‘w’,newline=‘’)#数据写入到jp2.csv中writer=csv.writer(csvFile2,dialect=excel‘)foriinrange(len(a)):writer.writerow(a[i])csvFile2.close()a[1][0]a[1][1]a[1][2]a[1][3]a[1][4]a[1][5]a[1]1中国4318

(三）编写程序（结果如下）：jp.csvjp2.csv

挑战实践：请你给2022北京冬奥会金牌编制金牌排行榜添加上金牌名次，而且同分数同名次，如何继续编程实现？金牌名次10999877122256601234567

挑战实践：请你给2022北京冬奥会金牌编制金牌排行榜添加上金牌名次，而且同分