数组的二分查找

最新推荐文章于 2023-05-04 15:40:36 发布

你今天不乖噢

最新推荐文章于 2023-05-04 15:40:36 发布

阅读量304

点赞数 1

文章标签： java

本文链接：https://blog.youkuaiyun.com/m0_62956766/article/details/126650111

版权

二分查找是一种高效的查找方法，适用于已排序的数组。本文通过具体案例解析二分查找的工作原理，并提供Java实现代码。对于输入数组[-1, 0, 3, 5, 9, 12]，目标值9存在于数组中，其下标为4；目标值2则不存在于数组中。" 118581133,1190583,Android开发：Json解析错误修复,"['Android', 'Json']

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

提示-二分查找：对折对折对折（先找中间，再找下一个中间）

前言

要求：要求数组元素有限而必须支持比较大小，滨崎数组中的元素已经按大小排序号。

1.案例理解

使用二分查找查找 int value =18；是否存在，如果存在显示下标，不存在不显示下标

数组：int[] arr = {2,5,7,8,10,15,18,20,22,25,28};//数组有序

package com.zpark.test;

public class Dichotomy {
    public static void main(String[] args) {
        int[] arr = {2,5,7,8,10,15,18,20,22,25,28};//数组有序

        int value = 18;

        int index = -1;
        int left = 0;
        int right = arr.length - 1;
        int mid = (left + right)/2;
        while (left<=right) {
            //找到结束