二分（折半）查找

QiuBika_061

于 2019-06-13 14:29:52 发布

阅读量356

点赞数 1

CC 4.0 BY-SA版权

分类专栏：排序&查找

本文链接：https://blog.youkuaiyun.com/QiuBika_061/article/details/91857389

排序&查找专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了二分查找算法，一种高效的搜索方法，适用于已排序的顺序存储线性表。文章详细介绍了二分查找的工作原理，展示了其在最坏情况下的时间复杂度为O(logn)，并提供了Java实现代码。

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

二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

在最坏的情况下用O(log n)完成搜索任务。

java实现：

public class BinarySearch {

    public int binarySearch(int[] arr,int target)
    {
        if (arr.length==0||arr==null)
            return -1;

        int min = 0;
        int max = arr.length-1;
        int mid = ((max-min)>>1)+min;

        while (min<=max)
        {
            if (arr[mid]<target)
                min = mid + 1;
            else if (arr[mid]>target)
                max = mid - 1;
            else
                return mid;
            mid = ((max-min)>>1)+min;
        }
        return -1;
    }
}