用递归方法实现二分法查找

- 日理万妓 2021-07-24 17:28 354阅读 0赞

**一 代码**

package BinarySearch;
    
    import java.util.Arrays;
    
    /**
     * Copyright (C), 2020-2020, XXX有限公司
     * FileName: BinarySearchrecursion
     * Author:   cakin
     * Date:     2020/1/6 
     * Description: 用递归方法实现二分法查找
     * History:
     * <author>          <time>          <version>          <desc>
     * 作者姓名           修改时间           版本号              描述
     */
    public class BinarySearchrecursion {
        public static int rank(int key,int[]a){
            return rank(key,a,0,a.length-1);
        }
    
        public static int rank(int key,int[] a,int lo,int hi){
            if(lo>hi){
                return -1;      // 找不到就返回-1
            }
            int mid = lo + (hi - lo) / 2;
            if (key < a[mid]){
                return rank(key,a,lo,mid-1);        // 左半边找
            }
            else if (key > a[mid]){
                return rank(key,a,mid+1,hi);        // 右半边找
            }
            else{
                return mid;     // 找到了就返回下标
            }
        }
    
        public static void main( String[] args ) {
            int[] whitelist = {1,56,43,87,34,98,23,76};
    
            // 排序
            Arrays.sort(whitelist);
            System.out.println(rank(10,whitelist));     // 找不到
            System.out.println(rank(34,whitelist));     // 找到了
        }
    }

**二 测试结果**

-1
    2

发表评论取消回复

表情：

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

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

相关阅读

相关二分法递归查找 (递归分治篇)------- 算法笔记013

问题引出 > 给出我们一组数据：1 2 3 4 5 6 7 8 9 10 > 要求返回要查找数据的下标对于这样的一个问题我们可以有两种思路去解决；第一种：

Dear 丶/ 2023年07月04日 12:41/ 0 赞/ 60 阅读

相关 Java 二分法,递归，冒泡

1 二分法 1）原理：二分法适用于有序的数据。 1.只要低位下标不大于高位下标，就继续二分法； 2.如果要查找的值等于中间值，即find == arr\[mid\]

刺骨的言语ヽ痛彻心扉/ 2023年05月30日 14:57/ 0 赞/ 4 阅读

相关二分法排序实例（递归与非递归实现）--MyEclipse, Maven, Junit

若有疑问，可参考http://blog.csdn.net/yongaini10/article/details/52230186博文 SecondDivideSort:

蔚落/ 2022年09月25日 09:19/ 0 赞/ 83 阅读

相关折半查找的递归和非递归实现

折半查找的递归和非递归实现 <pre name="code" class="cpp">include<iostream> using namespace st

墨蓝/ 2022年08月09日 15:53/ 0 赞/ 229 阅读

相关结合递归实现二分查找

include<stdio.h> //结合递归实现二分查找 int fun(int k[],int a,int b,int key)

╰+哭是因爲堅強的太久メ/ 2022年08月08日 13:52/ 0 赞/ 222 阅读

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

/ 递归方法实现二分查找法. @param Array数组 @param low 数组第一位置 @param high 最高 @param key 要查找的值

太过爱你忘了你带给我的痛/ 2022年07月13日 11:18/ 0 赞/ 189 阅读

相关递归法实现折半查找

include <stdio.h> int BinSearch(int a,int low,int high,int key) {

末蓝、/ 2022年07月13日 09:54/ 0 赞/ 206 阅读

相关数据结构用递归和非递归方法实现二分查找法

二分查找法说的通俗一点就是折半查找，每查找一次，所对应的元素就会减少一半，所以这种方法的优点就是比较的次数少，查找的速度快。但其最大的缺点就是插入数据比较困难。所以在面对数据

偏执的太偏执、/ 2022年07月12日 04:25/ 0 赞/ 225 阅读

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

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

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

相关用递归方法实现二分法查找

一代码 package BinarySearch; import java.util.Arrays; / Copyr

- 日理万妓/ 2021年07月24日 17:28/ 0 赞/ 355 阅读