二分查找法

最新推荐文章于 2025-06-01 17:30:00 发布

洋啊桑815

最新推荐文章于 2025-06-01 17:30:00 发布

阅读量155

点赞数

文章标签：排序算法 java 算法

本文链接：https://blog.youkuaiyun.com/weixin_66344432/article/details/124526794

版权

该博客演示了如何在Java中使用二分查找法来高效地搜索已排序数组。二分查找法是一种在大量数据中查找特定元素的有效算法，其核心思想是不断缩小查找范围。在给定的示例中，数组未排序，但二分查找要求数据预先排序。代码展示了如何迭代并找到目标值的索引，如果找不到则返回-1。

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

import java.util.Arrays;

public class Test {
    public static void main(String[] args)  {
        //二分查找法，适用于大量数据的查找 注意一定要先排序
        int []arr=new int[]{1,2,34,4,5,6,7,8,98,9,687,34,32,3,13};
        System.out.println(FindNumber(arr, 2));
    }

    /**
     * 二分查找法的实现
     * @param arr 被查找数组
     * @param number 要查找的数
     * @return 返回索引，找不到返回-1。
     */
    public static int FindNumber(int []arr,int number){
        int left=0;
        int right= arr.length-1;
        while(left<=right){
            int milliesNumber=arr[(right+left)/2];
            if(milliesNumber<number){
                left=(right+left)/2;
            }else if(milliesNumber>number){
                right=(right+left)/2;
            }else {return (right+left)/2;}
        }
        return -1;
    }
}