顺序查找算法及程序实现

《顺序查找算法及程序实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、查找算法之算法实现查找是一种查询数据的技术，其目标是能以比较少的步聚和较短的时间找到所需的对象顺序查找的基本思想是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较。若某个数据和给定的值相等，则查找成功，找到所查数据的位置；反之，查找不成功。查找算法顺序查找27363218d(1)d(2)d(3)d(4)输入查找的元素值key=32i=1i=2i=3此时d(i)=key,数组中的第3个位置如果输入查找的元素值key=22i=1i=2i=3i=4i=527363218d(1)d(2)d(3)d(4)此时i等于5,超过数组中元素个数,

2、找不到从数组d的第1个元素d(1)开始，依次判断各元素的值是否与查找键key的值相等。顺序查找的流程图开始i1d(i)=key?i<=n?i　i+1未找到，输出结果：0找到，输出结果：i结束YNYN例题：顺序查找1、首先在通用声明事件里定义数组d变量为全局变量。Dimd(1To10)AsIntegerDimi,keyAsInteger2、程序一运行，生成10个3位整数，显示在标签1中。PrivateSubForm_Load()Label1.Caption=""RandomizeFori=1To10d(i)=Int(Rnd*101+100)

3、Label1.Caption=Label1.Caption&d(i)&""NextiEndSub3、在文本框1中输入要找的数，单击“顺序查找”按钮，在文本框2中显示找到的结果。PrivateSubCommand1_Click()key=Val(Text1.Text)num=10Fori=1TonumIfd(i)=keyThenText2.Text=“在数组的”+Str(i)+位置中"ExitForEndIfNextiIfi=num+1ThenText2.Text=“在数组中没有找到"+Str(key)EndIfEndSub某学校把每个学生

4、的姓名和家长联系电话保存到计算机中，以便遇到紧急情况时可以及时通知学生家长。每个学生的姓名和家长联系电话已经保存在数组xm和phone(都为字符串类型)中。现在要设计一个根据输入的学生姓名查询该学生家长的联系电话的程序。程序运行时的界面如下图所示：完善程序：下列程序运行时，在Text1中输入学生姓名，单击“查询家长电话”按钮Command1后，在标签Label2中显示对应的学生家长电话，若找不到则显示“未找到该学生”。程序代码如下：Dimxm(1To1000)AsStringDimphone(1To1000)AsStringDimnasi

5、ntegern＝1000PrivateSubCommand1_Click()DimxAsStringDimfindAsBooleanDimiAsIntegerx＝Text1.Texti＝0find＝FalseDoWhile(i

6、组赋初值语句，忽略EndSub请阅读代码并问答下列问题。(1)解决此问题的算法是_______________________。在程序①和②划线处填入适当的语句或表达式，将程序补充完整：(2)程序中①划线处应填入_____________________。(3)程序中②划线处应填入_____________________。注：该示例程序在素材文件夹下vb33文件夹中。顺序查找算法i=i+1x=xm(i)比较顺序查找是一种基本、简单的查找算法，但查找的效率往往过低；对分查找时每次都把查找范围缩小一半对分查找算法数据次数较少，效率较高，但它

7、要求数组中的数据是有序的。顺序查找与对分查找比较是否需要事先排序平均查找次数顺序查找不需要(n+1)/2多对分查找需要Log2n少