VB查的找算法.pptVIP

查找算法 任课教师：赵慧 * * 查找算法 查找是一种查询数据的技术，其目标是能以比较少的步聚和较短的时间找到所需的对象。 主要算法有：顺序查找 二分查找 * * 顺序查找 基本思想：是从第一个数据开始，按数据的顺序逐个将数据与给定的值进行比较。若某个数据和给定的值相等，则查找成功，找到所查数据的位置；反之，查找不成功。 * * 顺序查找 27 36 32 18 d (1) d (2) d (3) d (4) 输入查找的元素值key=32 i=1 i=2 i=3 此时d(i)=key,数组中的第3个位置 如果输入查找的元素值key=22 i=1 i=2 i=3 i=4 i=5 27 36 32 18 d (1) d (2) d (3) d (4) 此时i等于5,超过数组中元素个数,找不到 从数组d的第1个元素d(1)开始，依次判断各元素的值是否与查找键key的值相等。 * * 顺序查找的流程图 开始 i 1 d(i)=key? i=n? i　i+1 未找到，输出结果：0 找到，输出结果：i 结束 Y N Y N * * 顺序查找程序 Private Sub Command6_Click() 顺序查找 Key = Val(Text2.Text) For i = 1 To num If d(i) =