《顺序查找算法及程序实现幻灯片课件》由会员分享，可在线阅读，更多相关《顺序查找算法及程序实现幻灯片课件（11页珍藏版）》请在金锄头文库上搜索。
1、查找算法之算法实现 查找是一种查询数据的技术 其目标是能以比较少的步聚和较短的时间找到所需的对象 顺序查找的基本思想是从第一个数据开始 按数据的顺序逐个将数据与给定的值进行比较 若某个数据和给定的值相等 则查找成功 找到所查数据的位置 反之 查找不成功 查找算法 顺序查找的流程图 例题 顺序查找 1 首先在通用声明事件里定义数组d变量为全局变量 Dimd 1To10 AsIntegerDimi keyAsInteger2 程序一运行 生成10个3位整数 显示在标签1中 PrivateSubForm Load Label1 Caption RandomizeFori 1To10d i Int R
2、nd 101 100 Label1 Caption Label1 Caption d i NextiEndSub 3 在文本框1中输入要找的数 单击 顺序查找 按钮 在文本框2中显示找到的结果 PrivateSubCommand1 Click key Val Text1 Text num 10Fori 1TonumIfd i keyThenText2 Text 在数组的 Str i 位置中 ExitForEndIfNextiIfi num 1ThenText2 Text 在数组中没有找到 Str key EndIfEndSub 某学校把每个学生的姓名和家长联系电话保存到计算机中 以便遇到紧急情
3、况时可以及时通知学生家长 每个学生的姓名和家长联系电话已经保存在数组xm和phone 都为字符串类型 中 现在要设计一个根据输入的学生姓名查询该学生家长的联系电话的程序 程序运行时的界面如下图所示 完善程序 下列程序运行时 在Text1中输入学生姓名 单击 查询家长电话 按钮Command1后 在标签Label2中显示对应的学生家长电话 若找不到则显示 未找到该学生 程序代码如下 Dimxm 1To1000 AsStringDimphone 1To1000 AsStringDimnasintegern 1000PrivateSubCommand1 Click DimxAsStringDimfi
4、ndAsBooleanDimiAsIntegerx Text1 Texti 0find FalseDoWhile i n Andfind False If Thenfind TrueLoopIffind TrueThenLabel2 Caption 该学生家长联系电话为 phone i ElseLabel2 Caption 未找到该学生 EndIfEndSubPrivateSubForm Load 学生姓名及家长电话数组赋初值语句 忽略EndSub 请阅读代码并问答下列问题 1 解决此问题的算法是 在程序 和 划线处填入适当的语句或表达式 将程序补充完整 2 程序中 划线处应填入 3 程序中 划线处应填入 注 该示例程序在素材文件夹下vb33文件夹中 顺序查找算法 i i 1 x xm i 比较 顺序查找是一种基本 简单的查找算法 但查找的效率往往过低 对分查找时每次都把查找范围缩小一半对分查找算法数据次数较少 效率较高 但它要求数组中的数据是有序的 顺序查找与对分查找比较
