我们知道二分搜索算法比线性搜索算法更好。该算法执行所需的时间为O(log n)。尽管大多数情况下，实现的代码存在一些问题。让我们来考虑一个二分搜索算法函数，如下所示 −
示例
int binarySearch(int array[], int start, int end, int key){ if(start key) return binarySearch(array, start, mid-1, key); return binarySearch(array, mid+1, end, key); } return -1;}
这个算法在开始和结束达到一个较大的数之前都能正常工作。如果 (开始 + 结束) 超过了 232 – 1 的值，那么在包装后可能会返回一个负数。由于负数不支持作为数组索引，所以可能会引起一些问题。
为了解决这个问题，有几种不同的方法。
方法1
int mid = start + ((end - start) / 2)
第二种方法只适用于Java，因为C或C++没有>>>运算符。
方法2（仅适用于Java）
int mid = (start + end) >>> 1
由于C或C++不支持>>>，我们可以使用以下方法。
方法3
int mid = ((unsigned int) low + (unsigned int) high) >> 1
以上就是许多二分查找实现中的一个问题？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444896.html
微信扫一扫 
支付宝扫一扫 
