选择法排序程序设计导学案

1、第二章算法实例（三）选择排序程序设计导学案一.课程学习U标重点难点重点：选择排序的过程：选择排序算法的程序设计：冒泡排序与选择排序的比较： 难点：选择排序算法的程序设讣学科指导意见教学要求：1、初步掌握选择排序算法；会考考纲知识条U考试要求选择排序算法及程序实现C高考考纲选择排序算法及程序实现C二、基础知识建构1. 选择排序法选择排序的基本思想，在所有的记录中从询往后选出最小（大）的数据,把它与第一个数据交换，然后在 其余的记录中从询往后再选出最小（大）的数据与第二个数据交换，依此类推， 直至所有数据排序完成。思考：选出最小（大）的数据过程?午minIZ范例 15 数组 D （Ito 8）中的

2、 8 个数据如下J 12、15、24、8、31、15. 11、10。 现利用选择排序法进行升序排列。各趟的排序后的结果为:原始数据12152483115 1110第一趟结果厂15243115 1115第二趟结果81024123115 1115第三趟结果81011123115 2415第四趟结果81011123115 2415第五趟结果810111215 312415第六趟结果810111215 152431第七趟结果810111215 152431探究学习：请把数组D (Ito 8)中的8个数据如下：4、26、12. 26、8、31、17、2E现利用选择排 序法进行排序。井写出各趟排序后的数据

3、的序列。第一趟结果第二趟结果第三趟结果第四趟结果第五趟结果第六趟结果第七趟结果选择排序法程序界面与代码回区1:原始数据Listl:排序后的数据Lists隨机产生8个数字Dim d(l To 8) As Integer '定义一个数组Private Sub Command1_C1ick 0'产生8个随机数Dim i As Integer1=1For i = 1 To 8，产生0, 100）之间的随机数存放在数组d中Listl,Additem Str(d(i)Next iEnd SubPrivate Sub Command2_Click ()'对8个数进行选择法排序Dim

4、i as Integer,j as integer, k as integer , min as integeri=lFor i = 1 To 7'选择第i个数假设为最小的数Min = iFor j = i + 1 To'如果找到更小的，用min记住它的编号IfIf Min <> i Then'如果最小的数所在的位置不是i.则交换Then Min = jNext jEnd IfFor i = 1 To 8'在列表框list2中显示排序后的数据Next iNext iEnd SubPrivate Sub Command3_Click() ' i'n空列表数据'淸空列表框listl '淸空列表框list2End Sub3.冒泡排序与选择排序的比较 、对两个相同的数据的排序在冒泡排序后,（填“不会"或“可能会”）改变原数据中相同数据的原本的先后顺序在选择排序后,（填“不会"或“可能会”）改变原数据中相同数据的原本的先后顺序 、排序的效率选择排序比冒泡排序效