二分搜索算法
来源:互联网 发布:qq防红源码 编辑:程序博客网 时间:2024/04/30 07:07
从java源代码中的二分搜索算法的实现:
private static int binarySearch0(long[] a, int fromIndex, int toIndex,
long key) {
int low = fromIndex;
int high = toIndex - 1;
while (low <= high) {
int mid = (low + high) >>> 1; //无符号向右移1位,相当于除于2
long midVal = a[mid];
if (midVal < key)
low = mid + 1;
else if (midVal > key)
high = mid - 1;
else
return mid; // key found
}
return -(low + 1); // key not found.
}
- 【基础算法】搜索-二分搜索
- C#二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 简单算法--二分搜索
- 二分搜索算法细节
- 研究二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 二分搜索算法
- 分治算法--二分搜索
- java二分搜索算法
- 窗体动态效果
- Paradox of our times
- C++中union的使用
- Tiny Core Linux 2.7 发布
- JAVA类继承过程中其成员的一些问题
- 二分搜索算法
- 好人得到好报
- 23.4.4 资源保护
- Smartq7 NFS boot Android.
- CRM 函数 CRM_ORDER_MAINTAIN
- Google Bookmarks API Guide
- 怎么招聘程序员
- C#数据库通用可移植类模块与应用实例
- C++ - Inheritance type: public, protected, private