实用文档 文案大全 折半查找及其改进 一、问题描述 查找是在一个数据元素集合中查找关键字等于某个给个数据元素关键字的过程， 也称为 检索。给出一个特定的元素 x，在含有 n 个元素的数列中判断是否存在这个元素， 如果存在， 返回此元素在数列中的位置， 否则返回零。 数列查找在实际中的应用十分广泛， 因此数列查 找算法的好坏直接影响到程序的优劣。本设计要求读取文件中的数据建立查找表 , 并设计算 法实现折半查找及其改进查找。 二、基本要求 1、选择合适的存储结构，读取已知文件数据建立查找表； 2、完成基于递归和非逆归的折半查找算法的设计； 3、完成基于区间约束对折半查找算法的改进算法的设计； 4、完成三分查找算法的设计。 三、测试数据 文件 in.txt 中 100 个数据： 1,2,3 ⋯98,99,100 。 1、 读取文件 in.txt 中前 50位数，查找元素 :58 2、 读取文