高中信息技术浙教版选修1 算法与程序设计1数据排序专题复习课件.pptxVIP

排序算法专题复习;教学目标：归并排序，选择排序，插入排序，冒泡排序的基础代码格式 教学难点：冒泡排序的优化 教学难点处理方案：例题剖析+逐层递进;我们学过的排序算法：;lst1,lst2各自已按首位“时间”升序排序，要把lst2归并到lst1中，使得lst1整体依然升序;def merge(lst1, lst2): i = len(lst1) - 1 j = len(lst2) - 1 for t in range(len(lst2)): lst1.append([0, 0, 0]) # 为lst1追加一个元素[0, 0, 0] k = len(lst1) - 1 while j = 0: if i = 0 and lst1[i][0] lst2[j][0]: lst1[k] = lst1[i] i -= 1 else: lst1[k] = lst2[j] j -= 1 k -= 1 return lst1;A;3.插入排序：习题集p68T1 1.【2022年6月宁波九校高二信息技术第11题】;2.经典选择排序的代码：;练习1. 某 Python程序段如下 : for i in range(2) : k = i for j in range( i+ 1 ,5) : if a[j] a[k] ; k = j if i ! = k : t = a[i] ; a[i] = a[k] ; a[k] = t 数组元素 a[0] 到 a[4] 的数据依次为“10,41,75, 12,63”。则此程序运行完成后数组元素a[0] 到 a[4] 的数据依次是 ( ) A. 75, 63, 41, 12, 10 B. 10, 12, 41, 63, 75 C. 10, 12, 75, 41, 63 D. 75, 63, 10, 12, 41;练习2. 利用如下 Python程序段对列表 a其进行处理 : a=[‘15’, ’2’, ’5’, ’43’, ’24’] i=4 while i0: k=i for j in range(i) : if a[k] a[j] : k=j a[k] ,a[i] =a[i] ,a[k] i=i- 1 print(a) 该程序段执行后输出的内容是 ( ) A. [’15’, ’2’, ’24’, ’43’, ’5’] B.[’5’, ’15’, ’2’, ’43’, ’24’] C. [’5’, ’15’, ’2’, ’24’, ’43’] D. [’2’, ’5’, ’15’, ’24’, ’43’];2023.03杭州地区（含周边）重点中学卷（双向选择排序，最小的向前换，最大的向后换） 小明利用“在线社团报名系统”收集了全校学生的社团报名信息，并将报名数据导出到“社团报名.xlsx”中，如第14题图1 所示。然后编写Python程序对报名数据进行处理，生成分别以班级名和社团名为文件名的Excel文件，以便分发给相应的社团指导老师和班主任。 第14题图1 第14题图2 （1）在对表格进行数据整理时发现，关于“Jacky.Y” 同学的记录可能存在的数据问题是__▲___（选填：A.数据缺失 B.数据异常 C.逻辑错误 D.数据格式不一致）。 （2）其中生成每个社团名单文件的过程是：先对报名数据按社团名称进行分类，并对选报同一社团的学生按班级进行升序排序,然后生成各个社团名单文件，如第14题图2所示。对应的程序代码如下，请在划线处填写合适的代码。;（2）其中生成每个社团名单文件的过程是：先对报名数据按社团名称进行分类，并对选报同一社团的学生按班级进行升序排序,然后生成各个社团名单文件，如第14题图2所示。对应的程序代码如下，请在划线处填写合适的代码。 import panda