3.6顺序查找算法和程序实现.pptVIP

3．6 顺序查找算法及程序实现 1．查找 查找是一种查询数据的技术，其目标是能以比较少的步骤或较短时间内找到所需的对象。程序将按照查找的结果(找到或未找到)来决定接着应执行的步骤。查找的方法很多，对不同的数据结构有不同的查找方法。参加选考的同学，只需要掌握顺序查找和对分查找两种方法。 2．顺序查找算法 顺序查找的基本思想是从第一个数据开始，按顺序逐个将数据与给定的数据(查找键)进行比较，若某个数据和查找键相等，则查找成功，输出所查数据的位置；反之，输出未找到。 ①顺序查找算法的处理过程 假定在数组d中有n个数据，查找键已经存储在变量key中。其处理过程是：从数组d的第1个元素d(1)开始，依次判断各元素的值是否与查找键key相等，若某个数组元素d(i)的值等于key，则结束处理(找到了指定的数据)；若找遍了所有的n个元素，无任何元素的值等于key，则结束处理(输出未找到信息)。 ②顺序查找算法流程图 3．顺序查找算法的程序结构 程序实现代码： k＝0 For i＝1 To n 　 If a(i)＝key Then k＝i Next i If k0 Then 　 输出查找成功 Else 　 输出查找不成功 End If 本节的学习要求掌握顺序查找算法的基本思想，能用程序来实现顺序查找的算法。考查方式为选择题与填空题。 与排序比较，它只有一重循环，排序有两重循环，共同点都