《选择排序》学案 班级_____ 姓名_____ 一、学习目标： 知识、技能教学目标：知道选择排序的基本思想 能力、方法教学目标：学会画出选择排序流程图。 情感、态度、价值观教学目标：通过模拟排序过程和流程图的书写，以及程序调试，激发学生利用已知算法解决实际问题的兴趣，体验算法与生活的紧密联系，感受解决算法的成功感。 二、学习重点难点： 选择排序的算法及其表示 三、学习过程： 1、回顾选择排序的基本思想 2、互动节目后完成电子表格中排序和数据的填写 3、完成流程图的书写 4、根据流程图写出相应的程序，并在VB中进行调试。 四、相应习题 1、用选择排序算法对一组学生的身高数据进行升序排序，已知第一遍排序结束后的数据序列为166.169.177.175.172，则下列选项中可能是原始数据序列的是（ ） A．175、177、169、166、172 B．177、169、166、175、172 C．166、177、169、175、172 D．166、169、172、175、177 2、某校经过政府招投标中心采购一套多媒体教学设备，有5家单位参加竞标，竞标价分别为18万、18万、17万23万、15万、16万元人民币。若采用选择排序算法对竞标价从大到小排序，进行数据互换的次数是（ ） A．1 B．3 C．4 D．5 3、已知算法1与算法2都是排序算法，可能是冒泡排序或者是选择排序，下面的表格反应的是不同量的数据下，排序时进行数据交换的次数，分析算法1与算法2最有可能的排序算法分别是（ ） 排序的数据个数 算法1的交换次数 算法2的交换次数 5 7 3 11 41 8 22 83 13 53 748 52 84 1821 71 105 2910 94 A．冒泡排序 冒泡排序 B．选择排序 选择排序 C．冒泡排序 选择排序 D．选择排序 冒泡排序 4、下列关于排序的说法错误的是 （ ） A．相对而言，选择排序算法的效率比冒泡排序算法高 B．冒泡排序算法和选择排序算法都需要用到双循环结构 C．对于n个无序数据，不管是冒泡排序还是选择排序，都要经过n-1遍加工 D．冒泡排序算法的程序实现一般要用到数组变量K，而选择排序则不需要 5、实现某排序算法的部分VB程序如下： For i=1 to 6 K=i For j=i+1 to 7 If a(j)
k then T=a(i):a(i)=a(k):a(k)=t Endif Next i 在排序过程中，经过某一遍排序加工后，数组元素a(1)到a(7)的数据依次为“10，41，75，12，63，11，85”。则下一遍排序加工后数组元素a(1)到a(7)的数据依次为（ ） A．10，11，41，75，12，63，85 B．10，11，75，12，63，41，85 C．10，11，12，75，63，41，85 D．10，11，12，41，63，75，85 
