数据结构实验---折半查找实验报告_第1页
数据结构实验---折半查找实验报告_第2页
数据结构实验---折半查找实验报告_第3页
数据结构实验---折半查找实验报告_第4页
数据结构实验---折半查找实验报告_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

深圳大学实践经验报告课程名称：数据结构实验项目名称：搜索排序的二分搜索学院：信息工程学院专业：电子信息工程讲师：记者：学生证：班级：电子一班实验时间：2011年12月2日实验报告提交时间：2011年12月13日教务办公系统一、实验的目的和要求：实验的目的是通过编程实现二进制搜索算法，掌握顺序搜索法的理论原理和实现过程，从而加深对顺序搜索法的理解，提高二进制搜索法的编程应用技巧。实验要求：仔细阅读程序框架的代码，完成框架中的代码编写要求。参考结果图表中的示例，请输入多组数据检测算法来验证搜索的成功和失败。根据要求，编写了程序实现二进制搜索算法。输入测试数据验证算法的正确性，并进行代码分析和结果解释。二。方法和步骤：分割搜索算法的原理：分割搜索的算法思想是按顺序排列序列(增加或减少)。在搜索过程中，采用跳过搜索的方法，即首先将有序序列的中点位置作为比较对象。如果要搜索的元素的值小于中点元素，则要搜索的序列被缩小到左半部分，否则，它就是右半部分。通过比较，搜索间隔缩短了一半。二元搜索是一种有效的搜索方法。它可以明显减少比较次数，提高搜索效率。首先，首先确定整个搜索区间的中间位置中间=(低高)/2其次，将待搜索关键词值与中间位置的关键词值进行比较；如果它们相等，则搜索成功如果大于，继续在后(右)半区域搜索如果小于，继续在前(左)半区域搜索一半。第三，根据确定的缩小面积的一半公式重复上述步骤。最终得到的结果是：要么搜索成功，要么搜索失败。3.实验过程和内容：(解释和分析程序代码，越详细越好，代码布局应该整洁易读)1.详细阅读二进制搜索算法的实现过程2.详细阅读老师提供的程序框架。3、根据实验要求编写代码4.调试代码实验代码如下：#包括#包括常量int MaxLen=100/将地图设置为最多包含100个顶点迈克耳孙国际数据有限公司；/加载数据序列int Dnum/指示数据序列的实际长度int icount/搜索次数/-search _ bin代码编写-整数搜索_整数(整数)，整数长度，整数关键字)中间低、中、高；/low、high、mid分别用于存储要检查的元素的上界、下界和中间位置低=0；/第一个低点从阵列ST的数字0开始高=长度-1；/高电平从阵列ST的最后一位开始同时(低=高)/循环直到低小于或等于高icount/在搜索数量上增加一个中间=(低高)/2；
人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

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

最新文档

评论

0/150

提交评论