算法 - 二分查找(非递归实现二分查找)

布满荆棘的人生 2023-07-03 10:32 3阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70]

package Algorithm.binarysearchnorecursion;
    
    public class BinaaySearchNoRecur { 
        public static void main(String[] args) { 
            int arr [] = { 1,2,3,4,5};
            int b = binarySearch(arr, 0);
            System.out.println(b);
        }
    
        //二分查找的非递归实现
        public static int binarySearch(int [] arr, int target){ 
    
            int left = 0;
            int right = arr.length - 1;
    
            boolean flag = true;
            while(left <= right){ 
                int mid = (left + right) / 2;
                if (target == arr[mid]){ 
                    return mid;
                }
                if (target > arr[mid]){ 
                    left = mid + 1;
                }else { 
                    right = mid - 1;
                }
            }
            return -1;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200205133754490.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczNjA4NA==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找算法(非递归)

1.二分查找算法(非递归)介绍 1. 前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式 2. 二分查找法只适用于从有序的数列中进行查找(

古城微笑少年丶/ 2024年03月27日 01:49/ 0 赞/ 164 阅读

相关二分查找(递归和非递归)

二分查找 (非递归) 1. 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 2. 二分查找法的运行时间为对数时间 O(㏒₂n)

素颜马尾好姑娘i/ 2023年07月24日 11:45/ 0 赞/ 115 阅读

相关算法 - 二分查找(非递归实现二分查找)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

布满荆棘的人生/ 2023年07月03日 10:32/ 0 赞/ 4 阅读

相关二分查找非递归实现（补充）

之前介绍了二分查找的递归实现，现在简单补充一下二分查找的非递归实现，顺带回忆一下思路。过程比较简单，所以直接给出完整代码： /

超、凢脫俗/ 2023年02月18日 12:53/ 0 赞/ 46 阅读

相关二分查找（递归+非递归）

文章目录二分查找递归实现非递归实现附加问题：安全防溢出的两整数平均值算法相关一些题目题一：无目标值，返回插入序号

悠悠/ 2022年12月07日 11:56/ 0 赞/ 272 阅读

相关二分查找的非递归与递归算法

一.引入: 假设一个已经\[排好序的数组a\[n\] ,若要搜索其中某个元素x,一般想到的是逐个查找,倘若x刚好在a\[n\],则最坏的情况需要n次比较,如若x不在数组a中,

电玩女神/ 2022年08月18日 12:21/ 0 赞/ 289 阅读

相关二分查找（非递归算法和递归算法）

非递归算法： package mytest; public class test { public static int Bina

水深无声/ 2022年05月29日 06:17/ 0 赞/ 295 阅读

相关二分查找算法递归实现

/ Created by panjiannan on 2018/7/3. / public class BinarySearch { pub

桃扇骨/ 2022年05月21日 07:52/ 0 赞/ 264 阅读

相关二分查找非递归

package com.BinarySearchNoRecur; / @Auther: 大哥的叔 @Date: 2019/8/

曾经终败给现在/ 2021年10月16日 00:54/ 0 赞/ 425 阅读

相关二分查找非递归算法

一算法说明 1 二分查找可以使用递归的方式，也可以使用非递归的方式。 2 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找。 3

浅浅的花香味﹌/ 2021年07月25日 00:00/ 0 赞/ 446 阅读