java 实现折半（二分）查找

最新推荐文章于 2025-07-10 08:15:00 发布

原创最新推荐文章于 2025-07-10 08:15:00 发布 · 3.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #二分查找

算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了二分查找算法的工作原理及特点，适用于不变动频繁的有序列表查找。文章详细解释了算法流程，并通过示例代码展示了如何实现二分查找。

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

    二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
    首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
    设置变量low,high,mid分别指向待查找区间的下界，上界，中间位置的变量，源代码如下：

public class BinarySearch {

    public static void main(String[] args) {

        int array[]=new int[]{1,2,3,4,5,5,6,7,8,9,10,11,11,12,13,14,15,16,16,17,18,19,20};
        int low=0;
        int high=array.length-1;
        int mid=-1;
        int x=20;
        while(low<=high){
            mid=(low+high)/2;
            if(array[mid]==x){
                System.out.println(x+"在数组中出现的位置"+mid);
            break;
            }
            if(array[mid]<x){
                low=mid+1;
            }
            if(array[mid]>x){
                high=mid-1;
            }
            if(low>high){
                System.out.println("查找失败");
                break;
            }
        }
    }

}