算法--二分查找

最新推荐文章于 2020-05-26 23:16:11 发布

yinianjian2017

最新推荐文章于 2020-05-26 23:16:11 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏： android 文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/yinianjian2017/article/details/62887709

android 专栏收录该内容

80 篇文章

订阅专栏

本文详细介绍了二分查找算法的基本原理及其实现代码。通过将数组分为两部分进行查找，适用于有序数组的数据搜索场景。如果未找到目标数据，则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、二分查找，就是把要查找的数组分成两部分，分别查找，如同快速查找。（前提：查找的数组必须是有序数组）；

2、代码：

private int binarySearch(int [] old,int low,int height,int search){
    if(low<height){
        int middle = (low+height)>>1;
        if(search == old[middle]){
            return middle;
        }else if(search>old[middle]){
            return binarySearch(old,middle+1,height,search);
        }else {
            return binarySearch(old,low,middle-1,search);
        }  
    }
    return -1;
}