中易网

实现二分查找算法,并且给出单体测试。

答案:2  悬赏:30  
解决时间 2021-02-17 19:53
实现二分查找算法,并且给出单体测试。

要求:
1.在大小为size的数组array中, 查找值为n的元素,返回下标,没有找到时,返回-1。函数原型如下
int search(int* array, int size, int n)
2.写出单体测试用例

前提是数组已经排好序了!
最佳答案
int search(int* array, int size, int n)
{
int l=0,r=size-1,mid;
while (l {
mid=(l+r)/2;
if (array[mid]>=n) r=mid; else l=mid+1;
}
if (array[l]==n) return l; else return -1;
}
全部回答
搜一下:实现二分查找算法,并且给出单体测试。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
溢鑫百货怎么去啊,有知道地址的么
肌肉小腿的话体重下降腿会变瘦么
想成立一个消防灭火器的销售和维修需要哪些手
加内存,内存频率一样,容量不一样,能组成双通
我家小鹿狗得了细小吊水五天了还是呕吐腹泻,
筑梦圆梦幸福之后的口号
杨婷婷的简介
眉毛眼睛不对称是什么原因
钢结构展开面积怎么计算
华康足道养生会馆NO.2在什么地方啊,我要过去
在爱迪尔珠宝店购的玉镯大概八千左右,是不是
马克吐温的书好看吗
《综漫天狐大人》txt全集下载
延庆是北京管吗
山东省工商行政管理经济检查总队崂山大队地址
推荐资讯
嘉善县行政审批服务中心停车场(出入口)地址在
清水湾幼儿园在哪里啊,我有事要去这个地方
玉环巨龙阀门(南通总代理)地址在哪,我要去那
2015一2016至今未出的冷马是哪几个
如果一个男人很爱一个女人,因为一些原因女人
新买的ua库里2鞋标玼了,帮忙看下是不是fake
团伙作案一般多长时间下来逮捕证啊?
上海房产税中,如何界定“以家庭为单位购房”
在大小相同的6个球中,4个是红球,若从中任意选
概率论与数理统计 第34题 详细过程
尸体车是什么意思
苹果美版配合卡贴联通电信4g 移动2g 值多少钱
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?