3.4算法及其实现VIP专享VIP免费

导学案——VisualBasic之选择排序算法班级姓名学号一、学习目标二、新课导学1．选择排序的基本思想在参加排序数组的所有元素中找出最小（或最大）数据的元素，使它与第一个元素中的数据相互交换位置。然后在余下的元素中，找出最小（或最大）数据的元素与第二个元素中的数据相互交换位置。依此类推，直至所有元素成为一个有序的序列。2．牛刀小试（1）下列VB程序段是选择排序程序的主要部分。其中虚线框内代码用于寻找数据元素d（i）到d（n）的最大值。......Fori=1ton-1k=iForj=i+1tonIfd(j)>d(k)Thenk=jNextjIfi<>kThent=d(i):d(i)=d(k):d(k)=tNexti......框内代码运行结束时，保存最大值的数组元素是（）A.d(n)B.d(j)C.d(i)D.d(k)（2）原始数组a（1）到a（8）的数据依次为“20，5，1，8，10，9，11，13”经过以下程序段“加工”后，得到的数据排序结果是__。Fori=1to3k=iForj=i+1to8Ifa(j)kThent=a(i):a(i)=a(k):a(k)=tEndIfNexti11．通过具体的实例理解选择排序的算法思想。2．掌握选择排序算法结构特征，并能运用VB编写代码解决实际问题。三、巩固练习有如下VB程序段a(1)=44:a(2)=36:a(3)=58:a(4)=65:a(5)=12b=0c=0Fori=1to4k=iForj=i+1to5Ifa(j)kThent=a(i):a(i)=a(k):a(k)=tc=c+1EndIfNextiText1.Text=Str（b）+Str（c）改程序段执行后，文本框Text1显示的内容是（）A.53B.44C.43D.34四、拓展提升有一段VB程序，代码如下：Fori=1to3Forj=8toi+1Step-1Ifa(j)