【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《2.3排序》,欢迎阅读!
选择排序——学案
【巩固练习】
1、排序是经常要用到的基本算法,排序的方法有许多种,在参与排序的所有数组元素中找出最小(或最大)的元素,使它与第一个元素互换位置,然后再在余下的元素中重复上述程,我们把这种排序方法称为________。
A.顺序查找 B.选择排序 C.解析排序 D.冒泡排序
2、某学校的艺术节,高一年级的6个班级的综合得分依次为98,71,95,75, 76,88,若采用选择排序算法对其进行升序排序,请写出第一遍加工后数据的排列顺序是_____________________________,该遍加工中共进行了________次数据比较,第三次进行比较的两个数据是_______和_______。
3、若将下面的数组采用选择排序法按降序排列,在第二遍加工结束后,数组元素d(4)的值应该为________。
d(1) d(2) d(3) d(4) d(5) d(6) d(7) d(8) 87 78 56 99 71 85 68 61
A. 87 B. 68 C. 71 D. 78
4、有一组数5,16,23,8,7,用选择排序将这组数从大到小排序,第一次交换后的数据后的顺序是________。
A.23,5,16,8,7 B.23,16,8,7,5 C.23,16,5,8,7 D.23,16,8,5,7
5、有一组数121、220、90、78、135,若采用选择排序算法对其进行升序排序,则第二遍加工中需要比较________次,需要交换________次。
A.4,2 B.4,1 C.3,2 D.3,1
【尝试设计】
1、在下面流程图1中用简洁的文字描述出选择排序过程中的两个关键步骤。 流程图1:
2、四个数据排序,上述步骤需执行几遍?修改完善上面流程图1,画出四个数排序的算法流程(遍数用i表示)
3、根据分析结果,请将下面“找第一最小数位置”的流程图空白处填写完整。 流程图3:
找第二最小数位置 找第三最小数位置
课后思考完成
4、根据分析结果,请下面流程图4中填写出第一最小数“交换”的步骤。 流程图4:
课后思考完成
第二最小数“交换” 第三最小数“交换”
流程图 流程图
5、根据分析结果,修改完善流程图4。
6、尝试将上述选择排序的两个关键步骤(“找最小数”和“交换”)的流程图进行归纳合并,画出实现四个数据升序排序的完整的流程图。(有兴趣的同学完成) ........
本文来源:https://www.wddqxz.cn/619f02802b4ac850ad02de80d4d8d15abe230028.html