【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《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.dywdw.cn/619f02802b4ac850ad02de80d4d8d15abe230028.html
下载此文档
搜索文档
阅读：
文档下载
2022-04-29
