java 二分法查询

谁践踏了优雅 2022-06-11 08:38 169阅读 0赞

/* * 折半查找，二分查找： * 前提：数组必须是有序的。 */
    public class ArrayDemo2 {
        public static void main(String[] args) {
            int[] arr = { 18, 37, 54, 76, 92 };
    
            // 如何获取数据92在数组中的索引呢
            //int index = getIndex(arr, 92);
            int index = getIndex(arr, 76);
            //int index = getIndex(arr, 26);
            System.out.println(index);
        }
    
        public static int getIndex(int[] arr, int value) {
            // 定义最大索引
            int maxIndex = arr.length - 1;
            // 定义最小索引
            int minIndex = 0;
            // 定义中间索引
            int midIndex = (maxIndex + minIndex) / 2;
    
            while (arr[midIndex] != value) {
                if (arr[midIndex] > value) {
                    maxIndex = midIndex - 1;
                } else if (arr[midIndex] < value) {
                    minIndex = midIndex + 1;
                }
    
                // 如果数据不存在。
                if (minIndex > maxIndex) {
                    return -1;
                }
    
                // 下一次二分查找开始
                midIndex = (maxIndex + minIndex) / 2;
            }
            return midIndex;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关二分法排序_二分法排序算法

\includeintfun(inta\[\],intn,intkey)\{intlow,mid,high;//low、mid、high是三个索引分别指向数组的下标low=0;

谁践踏了优雅/ 2023年09月24日 03:39/ 0 赞/ 79 阅读

相关二分法

include<stdio.h> int search(int arr[],int len,int key) //折半查找法（二分法） {

落日映苍穹つ/ 2023年02月22日 10:47/ 0 赞/ 13 阅读

相关二分法查找JAVA实现

public class Main { public static void main(String[] args) { double

「爱情、让人受尽委屈。」/ 2022年09月30日 10:51/ 0 赞/ 173 阅读

相关二进制文件排序及文件二分法查询

二进制文件排序，注意这个使用的场景：如果文件较大，无法一次性读入到内存中，可以使用这样的排序法对文件进行排序，排序好的文件可以使用文件二分查询法对文件进行查询。注意这

小鱼儿/ 2022年09月25日 10:24/ 0 赞/ 185 阅读

相关 JAVA-二分法查找算法总结

二分查找算法：二分查找算法也叫折半查找算法。优点：1.比较次数少 2.查找速度快 3.平均性能好缺点：1.待查表需要是有序的 2.插入、删除困难算法原理

ゞ浴缸里的玫瑰/ 2022年06月15日 02:58/ 0 赞/ 189 阅读

相关 java 二分法查询

/ 折半查找，二分查找：前提：数组必须是有序的。 / public class ArrayDemo2 { public static vo

谁践踏了优雅/ 2022年06月11日 08:38/ 0 赞/ 170 阅读

相关 JAVA实现二分法

import java.util.Arrays; / 11.18 二分法 / p

你的名字/ 2022年04月16日 06:07/ 0 赞/ 171 阅读

相关 java搜索算法——二分法查找

java搜索算法——二分法查找搜索建立在排好序的基础之上 TestSearch.java //搜索算法 public class TestSear

待我称王封你为后i/ 2022年04月06日 09:24/ 0 赞/ 212 阅读

相关 java 二分法

public class Test4 \{ public int binarySearch(int\[\] items, int value)\{

末蓝、/ 2021年09月11日 07:04/ 0 赞/ 313 阅读

相关二分法（java）

最先接触到算法神奇之处的就是二分法，所以打算动手写一下，并整理思路代码

灰太狼/ 2021年01月24日 18:19/ 0 赞/ 562 阅读