信息学奥赛辅导czh.pptVIP

信息学奥赛辅导 湖中 吴 * * §9.1 查找 ? 查找也称检索，就是在一组给定的数据中查找满足某种条件的数据，查找通常需要根据某一关键字进行。例如，在c盘中查找文件名为“cgf.txt”的文件。根据算法思想的不同，查找主要分为顺序查找和二分查找。 1.顺序查找 顺序查找是最基本的查找方法，它的基本思想是：从表的一端开始，顺序扫描线性表，一一将扫描到的结点关键字和给定值K比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。 A[i] x 23 25 3 5 138 200 110 89 17 20 【例9-1】 输入一个整数X，在已存在的一个整数数组中顺序查找X是否存在，若找到，输出X在整数数组中所对应的位置，否则输出找不到的信息。（假设数组中没有重复数据） 算法分析： （1）?????? 先输入待查的值K （2）?????? 令i=1，让k与a[i]比较 （3）?????? 若a[i]k,则i:=i+1，如果i=n然后转（3）继续进行比较，如果i.n，则退出循环，输出找不到的信息；若a[i]=k，则退出循环，输出找到的信息。 参考程序: Program ex9_1; Const n=10 var x,k,i:integer; a:array[1..n] of integer; found:Boolean