1.用计算机进行信息处理的基本方法.ppt_第1页
1.用计算机进行信息处理的基本方法.ppt_第2页
1.用计算机进行信息处理的基本方法.ppt_第3页
1.用计算机进行信息处理的基本方法.ppt_第4页
1.用计算机进行信息处理的基本方法.ppt_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1.顺序查找,2.对分查找,查找是指在批量数据中找到所需要的对象，批量的数据存储于数组变量中。查找归根结底是取数组元素的值和所要查找的数据（查找键）进行比较，若相等表示找到，输出该元素下标，若所有数组元素的值和查找键都不相等，则表示找不到。常用的方法有顺序查找和对分查找。,顺序查找就是按照数组元素的先后顺序，从第一个元素开始进行遍历，逐一检查是否和查找相等。,若找到输出该数在数组中的位置，否则输出0。,4.5.5 查找算法,4.5 算法实例,顺序查找,6288,6289,4.5.5 查找算法,4.5 算法实例,若找到输出该数在数组中的位置，否则输出0。,6288,6289,Dim i as i

2、nteger Dim d(1 to 8) as integer Dim r as integer d(1)=1024 d(2)=205 d(3)=3289 d(4)=1726 d(5)=1289 d(6)=6288 d(7)=2305 d(8)=2579,Key=val(inputbox(“请输入key”),i=1:r=0,Do while i=8 and r=0 i=i+1 loop,If d(i)=key then r=i End if,Print r,1.顺序查找,Do while,loop,If then,End if,4.5.5 查找算法,4.5 算法实例,For next,数组a中

3、的数据存放情况如下表所示： ：,以下流程图的功能是（）。 A 在数组a中顺序查找12，找遍所有数据后， 找到则输出“T”，没找到则输出“F” B 在数组a中顺序查找、统计12的个数并输出 C 在数组a中顺序查找12，一旦找到则结束查 找并输出“T”；若找遍所有数据后仍没找到则输出“F” D 在数组a中顺序查找12，一旦找到结束查找并输出其存储位置,4.5.5 查找算法,4.5 算法实例,2.对分查找,查找22,对分查找首先将查找键与有序数组处于中间位置的元素进行比较，如果中间位置上的元素内的数值与查找键不同，根据数组元素的有序性，就可确定应该在数组的前半部分还是后半部分继续查找；在新确定的范围内，继续上述方法进行查找，直到获得最终结果。,4.5.5 查找算法,4.5 算法实例,查找22,第一次查找,i=1,j=16,m= (i+j) 2 m=8,第二次查找,i=1,j=7,m= (i+j) 2 m=4,8,第三次查找,i=5,j=7,m= (i+j) 2 m=6,17,25,第四次查找,i=7,j=7,m= (i+j) 2 m

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论