二分查找

最新推荐文章于 2023-09-13 17:10:29 发布

原创最新推荐文章于 2023-09-13 17:10:29 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

数据结构和算法专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了二分查找算法的实现过程，包括数组排序、查找键值在数组中的位置，以及确保正确判断条件的重要性。通过具体示例代码，读者可以深入了解二分查找的工作原理。

1，需要先把arr排序

2，找到该值在数组中的下标

3，注意：代码中的判断条件必须是while (start<= end)，否则的话判断条件不完整，比如：array[3] = {1, 3, 5};待查找的键为5，此时在(start< end)条件下就会找不到，因为start和end相等时，指向元素5，但是此时条件不成立，没有进入while()中。

public static int findBinaryIndex(int arr[],int key){
    int start=0;
    int end=arr.length-1;
// 这里必须是 <=    
while(start<=end){
        int mid=(start+end)/2;
        if(arr[mid]==key){
            return mid;
        }else if(arr[mid]>key){
            end=mid-1;
        }else if(arr[mid]<key){
            start=mid+1;
        }
    }
//若找不到  返回-1作为结果
        return -1;
    }
}