查找法.pptVIP

* * 查找法:是一种查询数据或信息的技术，其目的是能以比较少的步骤或比较短的时间找到所需对象。 通常是指：在某个数组变量中存储的一批数据中，找出特定的一个数据或者确定该数组无这个数据。 如何实现：取数组元素的值和所要查找的数据（查找键）进行比较，若相等表示找到，输出该元素的下标，若所有的数组元素的值和查找键都不相等，则表示找不到。 常见有：顺序查找法、对分查找法 顺序查找法：是按照数组元素的先后次序，从第一个元素开始进行遍历(查找)，逐个检验是否与查找键相等。 155 180 168 167 158 d d [1 ] d [2 ] d [3 ] d [4 ] d [5 ] d [6 ] d [7 ] d [8 ] d [9 ] d [10 ] 173 172 176 177 165 n 173 155 180 168 167 158 d d [1 ] d [2 ] d [3 ] d [4 ] d [5 ] d [6 ] d [7 ] d [8 ] d [9 ] d [10 ] 173 172 176 177 165 n 190 开始 结束 i ＝ 10 Y N i 1 i i+1 Y N 输入 n d[i] ＝ n 输出 i 输出 “没找到” 下面流程图是在规模为10的数组中进行顺序查