高中信息技术：选择排序算法的程序实现导学案c.docx

选择排序算法的程序实现（1课时） 【知识回忆】 在一位数组中选出最小（大）数的方法：假设第i遍加工时最小值在最前面，即第i个位置，比较第 ________个到第 _________个数，如果找到更小（大）的数，则记录下来。 找到更小（大）的数后，进行两数交换的条件是 【课前预习】 选择排序（递增）的方法是 第一遍：找出数组元素中最小的数据，使它与第 个元素中的数据交换位置 第二遍：在余下的元素中继续找最小的元素，使它与第 个元素中的数据交换位置 …… 第n-1遍：在余下的元素中继续找最小的元素，使它与第 个元素中的数据交换位置 【知识要点】 选择排序：对规模为4的数组变量d中的数据按非减次序排序 第1遍选择排序时 i=1,min=1,j从2到4，d(j)分别和d(min)进行比较，如若d(j) d(min),则把j赋给min，图中18比27小，所以把4赋给了min.. 接下来交换d(i)和d(min)的值，即d(1)和d(4)的值 第2遍选择排序时 i=2,min=2,j从3到4，d(j)分别和d(min)进行比较，如若d(j) d(min),则把j赋给min，图中32比36小，所以把3赋给了min，继续比较，27比32小，把4赋给了min。 接下来交换d(i)和d(min)的值，即d(2)和d(4)的值 第3遍选择排序时 i=3,min=3,j从4到4，d(j)分别和d(min)进行比较，如若d(j) d(min),则把j赋给min，图中36比32大，所以不进行交换。 总结1、4个数一共进行了3遍排序 2、第i遍排序一共进行了4-i次比较 程序实现： For i = 1 To 3 Min = i For j = i + 1 To 4 If d(Min) d(j) Then Min = j Next j If Min i Then temp = d(i) d(i) = d(Min) d(Min) = temp End If Next i 小结 1、n个数一共进行了_______遍排序 2、第i遍排序一共进行了_________比较 3、比较的次数为n-1 4、交换的次数最多为n-1 程序实现： For i = 1 To n-1 Min = i For j = i + 1 To n If d(Min) d(j) Then Min = j Next j If Min i Then temp = d(i) d(i) = d(Min) d(Min) = temp End If Next i 结构框图 【知识巩固】 1.有一组原始数据：31、23、43、26、7、68、42、12，利用选择排序算法进行从小到大的排序，经过第二次加工后的数据排列顺序是( ) （A）7、12、42、26、31、68、43、23 （B）7、12、43、26、31、68、42、23 （C）7、23、43、26、31、68、42、12 （D）7、12、23、42、68、26、31、43 2.有一组数据：gome、car、one、ease、wine、ban、dog，利用选择排序算法进行从小到大的排序，经过第二次加工后的数据排列顺序是（ ） （A）ban、car、gome、one、ease、wine、dog （B）ban、gome、car、one、ease、wine、dog （C）ban、car、one、ease、wine、gome、dog （D）ban、dog、gome、car、one、ease、wine 3.用选择排序将七个数“2022，2017，2018，2014，2021，2012，2015”从小到大进行排序，则第二轮交换数据后的顺序是（ ） A．2022，2021，2018，2017，2014，2012，2015 B．2012，2014，2018，2017，2021，2022，2015 C．2012，2017，2018，2014，2021，2022，2015 D．2022，2021，2018，2014，2017，2012，2015 4.有如下VB程序段: Private Sub Command1_