实现二分查找算法,并且给出单体测试。
要求:
1.在大小为size的数组array中, 查找值为n的元素,返回下标,没有找到时,返回-1。函数原型如下
int search(int* array, int size, int n)
2.写出单体测试用例
前提是数组已经排好序了!
实现二分查找算法,并且给出单体测试。
答案:2 悬赏:30
解决时间 2021-02-17 19:53
- 提问者网友:相思故
- 2021-02-17 11:42
最佳答案
- 二级知识专家网友:星星坠落
- 2021-02-17 12:02
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;
}
{
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;
}
全部回答
- 1楼网友:无字情书
- 2021-02-17 12:32
搜一下:实现二分查找算法,并且给出单体测试。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |