二分查找法

你的名字 2023-10-03 11:19 28阅读 0赞

概述：二分查找法又称折半查找法，是一种效率较高的查找方式，但，二分查找法要求数组必须采用顺序存储结构有序排列。

下面是相关代码：

public class Demo1 {
        public static void main(String[] args) {
            int nums[] = {0,5,25,35,45,55,65,75};
    
            // 1.--要查找的数据
            int num = 25;
    
            // 2.--用二分法进行查找
            //定义三个关键变量
            //最大范围下标
            int maxIndex = nums.length-1;
            //最小范围下标
            int minIndex = 0;
            //中间下标
            int centerIndex = (maxIndex+minIndex)/2;
            while (true){
                if(nums[centerIndex] > num){
                    //当中间数据较大时
                    maxIndex = centerIndex-1;
                }else if(nums[centerIndex] < num){
                    //当中间数据较小时
                    minIndex = centerIndex+1;
                }else break;
    
                //找不到数据
                if (minIndex > maxIndex){
                    centerIndex = -1;
                    break;
                }
    
                //当边界更新时需要更新中间要素
                centerIndex = (maxIndex+minIndex)/2;
            }
           System.out.println("您要查找的数在第"+(centerIndex+1)+"位");
    
        }
    }

> 提示：
> 
> ①核心就是三个 Index 的移动
> 
> 比如：怎么移动的，怎么判断，需要判断的要素有哪些，以及三者之间的关系是怎样的
> 
> 其他的都比较简单了

优化 也可以用到“ IO流 ”来让此程序更灵活

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找法

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

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

相关二分查找法

理解二分查找二分查找，在一组有序数中查找你想要的找到的数值。比如在数组arr\[10\] = \{1,2,3,4,5,6,7,8,9,10\}，中查找一个数字7。

电玩女神/ 2023年10月08日 14:16/ 0 赞/ 160 阅读

相关二分查找法

概述：二分查找法又称折半查找法，是一种效率较高的查找方式，但，二分查找法要求数组必须采用顺序存储结构有序排列。下面是相关代码： public class Demo

你的名字/ 2023年10月03日 11:19/ 0 赞/ 29 阅读

相关二分查找法（折半查找法）

要求：给定数组必须要是有序的（要么从小到大，要么从大到小排序）。 -------------------- 原理:二分法查找（Binary Search）也称折半查找

╰半夏微凉°/ 2023年06月15日 11:01/ 0 赞/ 128 阅读

相关二分查找法

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

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

相关二分查找法

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

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

相关二分查找法

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

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

相关二分查找法

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

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

相关二分查找法

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

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

相关 [查找算法]二分查找法

二分查找法是经典的入门算法,以高效和广泛应用而著称. 算法是由静态方法rank() 实现的，它接受一个整数键和一个已经有序的int 数组作为参数。如果该键存在于数组中

「爱情、让人受尽委屈。」/ 2022年02月22日 02:49/ 0 赞/ 369 阅读