算法之二分查找(java版实现加测试)

最新推荐文章于 2024-09-29 20:48:59 发布

RGBMarco

最新推荐文章于 2024-09-29 20:48:59 发布

阅读量621

点赞数 1

分类专栏：算法文章标签： java 二分查找算法递归

本文链接：https://blog.csdn.net/RGBMarco/article/details/74923008

版权

本文介绍了如何使用Java实现二分查找算法，包括递归和非递归两种方式，并提供了详细的测试用例，帮助读者深入理解二分查找的工作原理。

摘要由CSDN通过智能技术生成

进阶版入口
递归处理的核心算法(加入·deep是为理解算法):

import edu.princeton.cs.algs4.*;
public class Main{
    public static int rank(int key,int[] a)
    {
        int deep = 0;
        return rank(key,a,0,a.length - 1,deep);
    }
    public static int rank(int key,int[] a,int lo,int hi,int deep)
    {
        if(lo > hi) return -1;
        int mid = lo + (hi - lo) / 2;
        if(a[mid] > key) 
        {
            StdOut.printf("deep: %d lo: %d hi: %d\n",deep,lo,hi);
            ++deep;
            return rank(key,a,lo,mid - 1,deep);
        }
        else