会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132384个问题
JAVA 全系列/第一阶段:JAVA 快速入门/飞机大战小项目训练 17986楼
JAVA 全系列/第二阶段:JAVA 基础深化和提高/多线程技术 17987楼

package com.itbaizhan;

/**
 * 二分法查找的基本算法
 */
import java.util.Arrays;
public class TestBinarySearch {
    public static void main(String[ ] args) {
        int[ ] arr = { 30,20,50,10,80,9,7,12,100,40,8,60,14,10};
        int searchWord = 20; // 所要查找的数
        Arrays.sort(arr); //二分法查找之前,一定要对数组元素排序
        System.out.println(Arrays.toString(arr));
        System.out.println(searchWord+"元素的索引:"+binarySearch(arr,searchWord));
    }


    public static int binarySearch(int[ ] array, int value){
        int low = 0;
        int high = array.length - 1;
        while(low <= high){
            int middle = (low + high) / 2;
            System.out.println(middle);
            if(value == array[middle]){
                return middle;          //返回查询到的索引位置
            }
            if(value > array[middle]){
                low = middle + 1;
            }
            if(value < array[middle]){
                high = middle - 1;
            }
        }
        return -1;      //上面循环完毕,说明未找到,返回-1
    }
}

这里的

int middle = (low + high) / 2;

什么意思单数的话也除不开啊

现在数组长14high等于13middle等于13除二为什么等于6?

JAVA 全系列/第一阶段:JAVA 快速入门/数组和数据存储 17988楼
JAVA 全系列/第十三阶段:分布式文件存储与数据缓存/FastDFS 17990楼
Python 全系列/第一阶段:Python入门/函数和内存分析 17994楼

1677991771569.png

JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 17998楼
JAVA 全系列/第六阶段:项目管理与SSM框架/RBAC实战 17999楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637