最新高中信息技术对分查找算法课件[文字可编辑].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 的值相等。 顺序查找转化成程序 Key = Val(Text1.Text) For i = 1 To n If d(i) = Key Then ???慌敢??灡楴湯?尠 在数组的 + Str(i) + 位置中 Exit For End If