我们知道二分搜索算法比线性搜索算法更好。该算法执行所需的时间为O(log n)。尽管大多数情况下，实现的代码存在一些问题。让我们来考虑一个二分搜索算法函数，如下所示 −
int binarySearch(int array[], int start, int end, int key){
if(start <= end){
int mid = (start + end) /2); //mid location of the list
if(array[mid] == key)
return mid;
if(array[mid] > key)
return binarySearch(array, start, mid-1, key);
return binarySearch(array, mid+1, end, key);
}
return -1;
}这个算法在开始和结束达到一个较大的数之前都能正常工作。如果 (开始 + 结束) 超过了 232 - 1 的值，那么在包装后可能会返回一个负数。由于负数不支持作为数组索引，所以可能会引起一些问题。
为了解决这个问题，有几种不同的方法。
本系统经过多次升级改造，系统内核经过多次优化组合，已经具备相对比较方便快捷的个性化定制的特性，用户部署完毕以后，按照自己的运营要求，可实现快速定制会费管理，支持在线缴费和退费功能财富中心，管理会员的诚信度数据单客户多用户登录管理全部信息支持审批和排名不同的会员级别有不同的信息发布权限企业站单独生成，企业自主决定更新企业站信息留言、询价、报价统一管理，分系统查看分类信息参数化管理，支持多样分类信息，
0
int mid = start + ((end - start) / 2)
第二种方法只适用于Java，因为C或C++没有>>>运算符。
int mid = (start + end) >>> 1
由于C或C++不支持>>>，我们可以使用以下方法。
int mid = ((unsigned int) low + (unsigned int) high) >> 1
以上就是许多二分查找实现中的一个问题？的详细内容，更多请关注php中文网其它相关文章！
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
828
收藏
