二分搜索算法实验的报告.docxVIP

二分搜索算法实验报告 篇一：实验报告2--二分搜索技术　　注意：红色的部分需要用自己的代码或内容进行替换。　　湖南涉外经济学院　　实 验 报 告 　　实验课程： 算法设计与分析 　　实验项目： 二分搜索技术　　学院 专业　　实验地点分组组号实验时间 XX年 3 月 10 日 星期一第 12节　　指导老师 　　【实验目的和要求】 　　1. 理解分治法的原理和设计思想；　　2．要求实现二分搜索算法；　　3．要求交互输入一组关键字序列，输入需要查找的关键字；　　4. 要求显示结果。　　【系统环境】　　操作系统：Windows XP 操作系统　　开发工具：VC++6.0英文企业版　　开发语言：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) 实现二分搜索算法的非递归算