学案49顺序查找.pptVIP

1．了解顺序查找的基本原理　2.掌握在VB顺序查找的算法实现 重点：顺序查找的原理与算法程序实现　难点：顺序查找算法程序实现 查找是一种数据查询的技术，目标是在有限的步骤和时间内找到所需的目标对象。查找的实现算法有多种，根据考试说明要求，选考学生需掌握顺序查找和对分查找两种查找算法。 1．顺序查找的基本算法思想 在要查找的目标数据中，从第一个数据开始，依次将目标数据与要查找的数据之间进行比较，若查找到的数据与要查找的数据相等，则查找成功，输出位置，结束查找。如果查找完所有目标数据都没有查找到要查找的数据，则查找结束，输出查找失败。在查找的过程中，目标数据是否有序没有必然要求。 查找结束还有一种情况，那就是查找到最后一个元素还是没有查找到，例如上表中查找到a(8)，还是没有成功，继续查找下一个元素a(9)，数组下标值9超出数组的范围，可以将其视作算法结束的条件。 3．顺序查找的流程图 4．顺序查找的程序实现 For i＝1 to n If a(i)＝key then print　str(key)＋“在数组中的第”＋ str(i)＋”个元素” exit for end if Next i If i＝n＋1 then print “在数组中没有找到”＋str(key) 数组元素d(1)到d(10)的值依次是“7,6,8,9,2,5,4,3,1,0”，当要查找的变量key的值为2