义乌六中“ 315”导学案——信息技术
1
第二章 算法实例(三)
——选择排序程序设计导学案
一、课程学习目标
重点
难点
重点:
选择排序的过程;
选择排序算法的程序设计;
冒泡排序与选择排序的比较;
难点:
选择排序算法的程序设计
学科
指导
意见
教学要求:
1、初步掌握选择排序算法;
会考考纲
知识条目 考试要求
选择排序算法及程序实现
c
高考考纲
选择排序算法及程序实现
c
二、基础知识建构
1、选择排序法
选择排序的基本思想:
在所有的记录中 从前往后
....
选出 最小
..
(
.
大
.
)
.
的数据,把它与 第一个
...
数据交换,然后在
其余
..
的记录中
从前往后
....
再选出
最小
..
(大)
...
的数据与
第二个
...
数据交换,依此类推,
直至所有数据排序完成。
思考: 选出最小(大)的数据过程?
范例 1:数组 D(1to 8)中的 8 个数据如下: 12、15、24、8、31、15
..
、11、10。
现利用选择排序法进行升序排列。
①
②
③ ④
min