“奥运排行榜”教学思路
共 4823字，需浏览 10分钟
·
2023-02-25 12:26
说在前面
“奥运排行榜”是一个源于实际的排序问题，每个国家的信息是一条记录，包含编号、国家/地区、人口数量、各奖牌数等数据项，根据不同的排序标准，对各条记录进行排序。
教材程序采用一个二维数组来存储数据，每个元素表示一条记录，排序时可以对整条记录进行交换操作。教材还提供了“思考与练习”，继续研究不同数据结构和排序要求下，冒泡排序的不同实现方法，要求学生理解数据结构与算法的关系，值得深入探讨。
教材文本
教材处理
学生任务单
问题解析
（1）a是一个二维数组，其元素值是一个字符串数组，其中a[3]的值为['53', '美国', '32262', '36', '38', '36', '110']，a[3][3]也是一个字符串，可以使用int(a[3][3])将其转换成整数，表示金牌数量。
（2）书中程序采用冒泡排序算法，以金牌数为关键字，对数组a进行降序排序。因为a[0]存储的是标题，故不参与排序。程序的内层循环从下标1开始遍历数组，这样可以跳过a[0]。
（3）填空1：len(a) - i；
填空2：int(a[j][3]) < int(a[j+1][3])；
填空3：a[j+1], a[j]；
填空4：i。
（4）填空1：item[1] for item in reader[1:]；
填空2：item[1] for item in reader[1:]；
填空3： a1[j], a1[j+1] = a1[j+1], a1[j]
a2[j], a2[j+1] = a2[j+1], a2[j]
a3[j], a3[j+1] = a3[j+1], a3[j]
a4[j], a4[j+1] = a4[j+1], a4[j]
a5[j], a5[j+1] = a5[j+1], a5[j]
a6[j], a6[j+1] = a6[j+1], a6[j]
a7[j], a7[j+1] = a7[j+1], a7[j]
填空4：[a1[i],a2[i],a3[i],a4[i],a5[i],a6[i],a7[i]]。
（5）参考代码如下：
import csv
#数据读入
csvFile = open("jp.csv", "r") #打开相应数据文件
reader = list(csv.reader(csvFile)) # 转换成列表，以便跳过第一行
a = []
for item in reader[1:]:
a.append(item)
csvFile.close()
#排序：关键字“国民人均奖牌数”，按升序排序
for i in range(1,len(a)):
for j in range(len(a) - i):
if int(a[j][6])/int(a[j][2]) > int(a[j+1][6])/int(a[j+1][2]):
a[j], a[j+1] = a[j+1], a[j]
#数据写入
csvFile2 = open('jp2.csv','w', newline='')
writer = csv.writer(csvFile2, dialect='excel')
writer.writerow(reader[0]) #先写入标题
for i in a:
writer.writerow(i)
csvFile2.close()
课后作业
任务（4）以7个一维数组来存储数据，当以金牌数为关键字进行降序排序时，不仅是对a4排序，其他6个数组的元素值也要相应变化，效率不高。因为这7个数组的结构一致，相同下标对应同一个国家，故我们可以增加一个索引数组b，专门用来存储这7个数组的下标，这样只需对索引数组b排序，数组a1-a7可以保持不变。输出数组元素时，只要设置正确的索引值，就能实现排序的效果。
这种排序方法被称为“索引排序”，参考代码如下，请将缺失的代码补充完整。
需要本文word文档、源代码和课后思考答案的，可以加入“Python算法之旅”知识星球参与讨论和下载文件，“Python算法之旅”知识星球汇集了数量众多的同好，更多有趣的话题在这里讨论，更多有用的资料在这里分享。
我们专注Python算法，感兴趣就一起来！