二分查找算法
来源:互联网 发布:grim dawn知乎 编辑:程序博客网 时间:2024/06/11 20:36
/**
* 二分查找算法
*
* @param r
* @param k
* @return
*/
public static int binarySearch(int[] r, int k) {
// 在有序表R[0..n]中进行二分查找,成功时返回结点的位置,失败时返回-1
int low = 1;
int high = r.length;
int mid; // 当前查找区间上、下界的初值
while (low <= high) { // 当前查找区间R[low..high]非空
mid = (low + high) / 2;
if (r[mid] == k)
return mid; // 查找成功返回
if (r[mid] > k)
high = mid - 1; // 继续在R[low..mid-1]中查找
else
low = mid + 1; // 继续在R[mid+1..high]中查找
}
return -1; // 当low>high时表示查找区间为空,查找失败
} // BinSeareh
- 查找算法 二分查找
- 查找算法:二分查找
- 算法--查找--二分查找
- 查找算法---二分查找
- [算法]二分查找算法
- 算法----二分查找算法
- 查找算法:二分查找算法
- [转载]查找算法----二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法_二分查找
- 算法 二分查找(折半查找)
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- 查找算法之二分查找
- EBS R12配置教程
- Java调用外部程序命令
- USB转串口端口设置
- Java线程退出实现方式
- NSOpenGLContext与QCRender线程安全问题
- 二分查找算法
- 二分查找算法递归实现
- Ebs 启服务器和应用步骤
- 嵌入式开发学习中(一)Windows CE工具下载未完
- 正则判断
- spring AOP 取得 web 的 request response 和 session
- MFC实现excel的读写操作
- Java如何学习?
- Crontab及使用方法