Java二分查找法代码

红太狼 2023-10-06 23:22 46阅读 0赞

//主方法
    import domain.binartSearchForIndex;
    
    public class MyBinarySearchDemo {
        
        public static void main(String[] args) {
        
            //定义静态整数数组
            int[] arr = {
        11,22,33,44,55};
            //创建要查找的数字
            int number = 33;
            //类名.方法名 传入数组和整数参数，并创建变量x接收返回回来的整数
            int x = binartSearchForIndex.binartSearchForIndex(arr,number);
            //打印该数字在数组中的位置
            System.out.println(x);
        }
    }

//二分查找方法体
    public class binartSearchForIndex {
        
        /*
            二分查找法
         */
        //传入一个数组参数，和要查找的值
        public static int binartSearchForIndex(int[] arr, int number) {
        
            //定义查找范围
            int min = 0;
            int max = arr.length - 1;
            //while判断
            while (min <= max) {
        
                //计算出中间的位置
                int mid = (min + max) / 2;
                //mid指向的元素 > number
                if (arr[mid] > number) {
        
                    max = mid - 1;
                } else if (arr[mid] < number) {
        
                    //mid指向的元素 < number
                    //表示要查找的元素在右边
                    min = mid + 1;
                } else {
        
                    //mid指向的元素 = number
                    return mid;
                }
            }
            //如果min大于了max 就表示元素不存在，返回 -1
            return -1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，46人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找法

前提是在已经排好序的数组中，通过将待查找的元素与中间的索引值对应的元素进行比较，若大于中间索引值对应的元素，去右半部分查找，否则，去左半部分查找。以此类推，直到找到为止；找不到

野性酷女/ 2024年01月01日 06:49/ 0 赞/ 442 阅读

相关 Java二分查找法代码

//主方法 import domain.binartSearchForIndex; public class MyBinarySearchDe

红太狼/ 2023年10月06日 23:22/ 0 赞/ 47 阅读

相关 golang二分查找法代码实现

![在这里插入图片描述][e9a66ec54a1c44e197659f9d8b1fb8e1.png] [e9a66ec54a1c44e197659f9d8b1fb8e1.p

痛定思痛。/ 2023年10月02日 19:58/ 0 赞/ 68 阅读

相关二分查找法

想使用二分查找法，前提是这个数列需要是有序的 template<typename T> int binarySearch(T arr[],int n, T t

柔光的暖阳◎/ 2022年10月21日 03:49/ 0 赞/ 287 阅读

相关二分查找法

算法描述折半的思想去定位要查找的元素步骤: 1. 前提：有已排序数组 A（假设已经做好） 2. 定义左边界 L、右边界 R，确定搜索范围，循环执行二分查找（3、

红太狼/ 2022年09月14日 09:58/ 0 赞/ 316 阅读

相关二分查找法

package com.wdl.day07; / @创建人 wdl @创建时间 2021/8/9 @描述 / public class

小鱼儿/ 2022年09月04日 01:45/ 0 赞/ 162 阅读

相关 java 二分查找法

数组sort排序后通过二分查找得到的索引位置已经不是初始数组的位置了，所以它真正“实用” 在哪里呢？下面例子中99排序前是在索引位置5，排序后却是6，所以结果不

不念不忘少年蓝@/ 2022年08月17日 15:19/ 0 赞/ 311 阅读

相关二分查找法

二分查找法，所需查找次数最高为logn,以2为底 def binary_search(list, item): low and high keep tr

心已赠人/ 2022年05月18日 00:41/ 0 赞/ 333 阅读

相关二分查找法

最基本的二分查找法、不考虑数组有重复数据、匹配到返回具体元素、没有返回-1 public class TestBinary { public int

淡淡的烟草味﹌/ 2022年02月27日 09:24/ 0 赞/ 427 阅读

相关 Java 二分查找法

什么是二分查找？二分查找(binary search),也称对数搜索(logarithmic search)，是一种在有序数组中查找某一特定元素的搜索算法。

青旅半醒/ 2022年02月09日 11:45/ 0 赞/ 403 阅读