我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分搜索 >

怎样用二分算法查找有序数组中与所给值最近的元素?

归档日期:06-27       文本归类:二分搜索      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部把二分法查询函数,进行调整一下就可以了,你提供部分代码,我帮你调整正确

  只要得到最接近的数的下标就可以了!然后比较前后的数据,哪个更接近,就取哪个更多追问追答追问这是我的程序,十个点只能通过四个,不知道是哪里写错了?

  int mid=(lb+ub)2;追答代码不全啊追问在补充问题里追答你这个若是测试题目,请提供完整的题目说明,要不然,无法判断你程序是哪里不符合题目要求追问问题就是:在一个非降序列中,查找与给定值最接近的元素。

  你的意思是,我写的binary_search函数没有错?追答你提供一个函数,也没有说题目具体要求

  在一个非降序列中。。。 非降序列是什么?由小到大排列?还是保证不是降序,有可能是升序,也可能无序? 如果有可能是无序,则,应该先进行排序

本文链接:http://pikeducation.com/erfensousuo/419.html