查找-二分查找（折半查找）-java

最新推荐文章于 2021-12-01 20:47:32 发布

downloading_

最新推荐文章于 2021-12-01 20:47:32 发布

阅读量228

点赞数

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

本文链接：https://blog.csdn.net/downloading_/article/details/75609204

版权

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了二分查找算法的概念、原理，并通过Java代码展示了如何实现二分查找。二分查找是一种在有序数组中查找特定元素的高效算法，其平均和最坏情况下的时间复杂度均为O(log n)。通过将目标值与数组中间元素进行比较，二分查找可以快速定位目标元素的位置。

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

public class Halffind{
    public static void main(String[] args){
        int[] arr={1,2,4,5,7,8,9};
        int Aim = 8;
        int low=0;
        int high=arr.length-1;
        while(low <=high){
            int mid = (low+high)/2;
            if(Aim == arr[mid]){
                System.out.println(mid+1);
                break;
            }
            if(Aim<arr[mid]){
                high = mid-1;//这里mid已经比较过了，由于要比较小的值，所以需要mid-1；
                //System.out.println(high);
            }
            if(Aim > arr[mid]){
                low = mid+1;
                //System.out.println(low);
            }

        }
    }