内容发布更新时间 : 2024/5/8 23:54:08星期一 下面是文章的全部内容请认真阅读。
深 圳 大 学 实 验 报 告
课程名称： 数据结构
实验项目名称： 查找排序之折半查找
学院： 信息工程学院
专业： 电子信息工程
指导教师：
报告人： 学号：2009100000 班级： 电子1班
实验时间： 2011年12月2日
实验报告提交时间： 2011年12月13日
教务处制
一、实验目的与要求： 实验目的：通过编程实现折半查找算法，掌握顺序查找方法的理论原理和实现过程，从而加深对顺序查找方法的理解，提高折半查找方法的编程应用技巧。 实验要求：仔细阅读程序框架代码，完成框架中的代码编写要求，结果图参考示例，请输入多组数据检测算法，要验证查找成功和不成功的情况。根据要求编写程序实现折半查找算法，输入测试数据验证算法正确性，并进行代码分析和结果说明。 二、方法、步骤： 折半查找算法的原理：折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中 点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。 第一、 首先确定整个查找区间的中间位置 mid = （ low + high ）/ 2 第二、 用待查关键字值与中间位置的关键字值进行比较； 若相等，则查找成功 若大于，则在后（右）半个区域继续进行折半查找 若小于，则在前（左）半个区域继续进行折半查找 第三、对确定的缩小区域再按折半公式，重复上述步骤。最后，得到结果：要么查找成功， 要么查找失败。 三．实验过程及内容：(对程序代码进行说明和分析，越详细越好，代码排版要整齐，可读性要高) 1、详细阅读折半查找算法的实现过程 2、详细阅读老师提供的程序框架 3、根据实验要求进行代码的编写 4、进行代码的调试 实验代码如下： #include