二分查找（Java）

最新推荐文章于 2025-03-21 11:54:27 发布

Hey ju

最新推荐文章于 2025-03-21 11:54:27 发布

阅读量725

点赞数

CC 4.0 BY-SA版权

分类专栏： Java学习文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/weixin_56821642/article/details/124540030

Java学习专栏收录该内容

35 篇文章

订阅专栏

这篇博客介绍了如何在Java中使用二分查找算法对整数数组进行排序和搜索。示例代码展示了升序排列数组并查找特定数值的过程，返回目标值在数组中的索引或者未找到时的负数索引表示位置。

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

import java.util.Arrays;

public class FindingTwo {
    public static void main(String[] args) {
        //二分查找
        int[] number = new int[]{1, 2, 32, 12,16,19,24,67,46};
        Arrays.sort(number);
        System.out.println(Arrays.toString(number));
        System.out.println(binarySearch(number,13));
    }

    public static int binarySearch(int[] number, int data) {//升序版
        int left = 0;
        int right = number.length - 1;
        int middle = 0;
        while (left <= right) {
            middle = (left + right) / 2;
            if (number[middle] < data) {
                left = middle + 1;
            } else if (number[middle] > data) {
                right = middle - 1;
            }else{
                //这里就是找到的情况
                return middle;
            }
        }
        //没找到的话返回middle+1
        return -(left+1);//返回的是想要找的数字在数组索引位置的负数减一
    }
}