实践查找算法练习题374.pdf

1 实践 查找算法 1、实践目标（1）理解顺序查找算法。（2）初步掌握顺序查找算法的程序实现。（3）理解对分查找算法。（4）初步掌握对分查找算法的程序实现。2、任务描述（1）用顺序查找算法，对数组中的数据进行查找。在文本框中输入要查的内容，单击按钮进行顺序查找，如果找到，则在标签中显示数组下标，否则，显示在数组中没有找到。（2）用对分查找算法，对已经排序的数组中的数据进行查找。在文本框中输入要查的内容，单击按钮对分查找，如果找到，则在标签中显示数组下标，否则，显示在数组中没有找到。3、操作提示（1）界面设计。(已经设计好)，流程图如下 顺序查找的流程图 开始 i 1 d(i)=key?i=num?i i+1 未找到，输出结果：0 找到，输出结果：i 结束 Y N Y N 2 （2）顺序查找算法。根据顺序查找算法流程图填写完善下面的程序代码。Private Sub Command6_Click()顺序查找 Key=Val(Text2.Text)For i=1 To If _ Then Label5.Caption=在数组的 +Str(i)+位置中 Exit For End If Next If i=num+1 Then Label5.Caption=在数组中没有找到+Str(Key)End If End Sub（3）对分查找算法。根据对分查找算法流程图填写完善下面的程序代码。Private Sub Command4_Click()对分查找 对分查找的流程图 未找到，输出结果：0 开始 I 1，j num i=j?找到，输出结果：m 结束 N Y 计算中点m (i+j)2 d(m)=key?D(m)key?i m+1 j m-1 Y Y N N 3 Key=Val(Text2.Text)i=1 j=num Do While i=j M=_ If _ Then Label6.Caption=在数组的 +Str(M)+位置中 Exit Sub End If If d(M)Key Then i=_ Else j=_ End If Loop Label6.Caption=在数组中没有找到+Str(Key)End Sub（4）调试运行程序。扩展与提高（5）将顺序查找算法的 for 语句格式改成 do 语句格式。Key=Val(Text2.Text)J=0 Do While num 表示数组中元素的个数 If _ Then Label5.Caption=在数组的 +Str(j)+位置中 Exit Do End If Loop 4 If j=num+1 Then Label5.Caption=在数组中没有找到+Str(Key)End If