[上]JAVA学习系列模块九第四章185.数组常见算法_二分查找代码实现

[上]JAVA学习系列模块九第四章185.数组常见算法_二分查找代码实现

视频

[vbilibili]【尚硅谷2024最新JAVA入门视频教程（上部）JAVA零基础入门教程】 https://www.bilibili.com/video/BV1YT4y1H7YM/?p=185&share_source=copy_web&vd_source=85f561e7442caa320f4a23b57edee129[/vbilibili]

笔记

public class Demo03Binary {
    public static void main(String[] args) {
        int[] arr = {1,2,3,4,5,6,7,8,9};
        int index = binary(arr, 60);
        System.out.println(index);
    }

    public static int binary(int[] arr,int data){
        //定义三个变量,分别代表最大索引,最小索引,中间索引
        int min = 0;
        int max = arr.length-1;
        int mid = 0;
        //查找
        while(min<=max){
            mid = (min+max)/2;
            if (data>arr[mid]){
                min = mid+1;
            }else if(data