java数组二分查找法

怼烎@ 2022-09-23 08:10 178阅读 0赞

1.新建HalfFind类，在main方法中，调用二分查找法。

public class HalfFind {
    
        public static void main(String[] args) {
    
            int[] a = { 1,2,3,4,5,6,7, 8, 9 };
            //折半查找对于数组的是有序数列
            System.out.println(halfserach(a, 7));
            System.out.println(halfserach(a,-2));
    
        }
    
        // 折半查找
        public static int halfserach(int a[], int target) {
            // 定义起始点，中间点，终止点
            int min = 0;
            int max = a.length;
            int mid = (min + max) / 2;
            // 查找元素
            while (true) {
                //目标元素大于中间
                if (target > a[mid]) {
                    min = mid + 1;
                } 
                //目标元素小于中间
                else if (target < a[mid]) {
                    max = mid - 1;
                } 
                //如果等于就返回中间下标
                else {
                    return mid;
                }
                //重新来一次
                mid = (max + min) / 2;
                //没找到
                if (min > max) {
                    return -1;
                }
            }
        }
    }

2.运行效果

![这里写图片描述][20160706190111970]

[20160706190111970]: /images/20220721/8eff5bac689e4e81800be46353c9adb0.png

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找法

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

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

相关二分查找法

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

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

相关二分查找法

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

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

相关 java数组二分查找法

1.新建HalfFind类，在main方法中，调用二分查找法。 public class HalfFind { public static

怼烎@/ 2022年09月23日 08:10/ 0 赞/ 179 阅读

相关二分查找法

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

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

相关二分查找法

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

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

相关 java 二分查找法

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

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

相关二分查找法

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

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

相关二分查找法

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

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

相关 Java 二分查找法

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

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