二分搜索算法实验报告.docx

二分搜索算法实验报告
篇一:实验报告2--二分搜索技术
注意:红色的部分需要用自己的代码或内容进行替换。
湖南涉外经济学院
实验报告
实验课程: 算法设计与分析
实验项目: 二分搜索技术
学院专业
实验地点分组组号实验时间 XX年 3 月 10 日星期一第 12节
指导老师
【实验目的和要求】
1. 理解分治法的原理和设计思想;
;
,输入需要查找的关键字;
4. 要求显示结果。
【系统环境】
操作系统:Windows XP 操作系统
开发工具:VC++
开发语言:C,C++
【实验原理】
1、问题描述
给定已排好序的n个元素a[0…n-1],现要在这n个元素中找出一特定元素x。
2、实验原理
二分搜索方法充分利用了元素间的次序关系(但也局限于此),采用分治策略,将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较。如果x=a[n/2],则找到x,算法终止。如果xa[n/2],则只要在数组a的右半部继续搜索x。
【实验任务与步骤】
1、实验步骤(可以根据自己的程序修改)
(1) 实现顺序搜索。
(2) 实现二分搜索算法的递归算法。
(3) 实现二分搜索算法的非递归算法。
(4) 编写主函数,调用所写的三个算法进行测试,并进行输出。
2、源程序代码
// 此处为解决问题的完整源程序,要求带注释,代码必须符合书写规范。
(1) 顺序搜索
(2) 递归的二分搜索
(3) 非递归的二分搜索(原文来自: 草范文网:二分搜索算法实验报告)
……
【实验结论(包括实验数据处理、问题与解决办法、心得体会、意见与建议等)】
// 此处为程序运行的结果,要求有程序运行输入输出实例,要求至少有两组实验结果。// 必须写心得体会、意见与建议等,或者遇到的问题、难题等。
……
篇二:查找排序实验报告
实验十: 查找、排序
计算机学院 12级2班 12110XX 李龙
实验目的:
1. 掌握折半查找算法的思想。
2. 实现折半查找的算法。
3. 掌握常见的排序算法(插入排序、交换排序、选择排序等)的思想、特点及其适用条件。
4. 能够分析各种算法的效率。
5. 熟练的掌常见的排序算法的程序步骤。
实验内容:
。
。
,测试算法的正确性。
4. 按照快速排序思想实现快速排序算法。
5. 在主函数中输入一段数据,测试算法的正确性。
设计思路:
开始的时候提示输入一组数据。并存入一维数组中,接下来调用一系列查找算法对其进行处理。顺序查找只是从头到尾进行遍历。二分查找则是先对数据进行排序,然后利用三个标志,分别指向最大,中间和最小数据,接下来根据待查找数据和中间数据的比较不断移动标志,直至找到。二叉排序树则是先构造,构造部分花费最多的精力,比根节点数据大的结点放入根节点的右子树,比根节点数据小的放入根节点的左子树,其实完全可以利用递归实现,这里使用的循环来实现的,感觉这里可以尝试用递归。当二叉树建好后,中序遍历序列即为由小