Java实现二分查找（折半查找）

最新推荐文章于 2024-06-12 16:55:14 发布

原创

最新推荐文章于 2024-06-12 16:55:14 发布 · 1.2w 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#Java #二分查找 #二分 #折半查找 #折半

本文介绍了二分查找（折半查找）的概念，并通过Java分别展示了递归法和迭代法的实现，给出了运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 问题描述
首先，了解一下何为折半查找？此处，借用《算法设计与分析基础》第三版上一段文字介绍：

在这里插入图片描述

2 解决方案
2.1 递归法

package com.liuzhen.chapter4;

public class BinarySearch {
    //方法1：递归求解
    public void recursionSearch(int[] A,int start,int end,int number){
        int mid = (start + end)/2;
        if(A[mid] == number)
            System.out.println("使用递归法求取number = "+number+"的数组下标结果："+mid);
        if(A[mid] > number)
            recursionSearch(A,start,mid-1,number);   //递归调用
        if(A[mid] < number)
            recursionSearch(A,mid+1,end,number);     //递归调用
    }
    
    
    public static void main(String[] args){
        BinarySearch test = new BinarySearch();
        int[] A = {3,14,27,31,39,42,55,70,74,81,85,93,98};
        test.recursionSearch(A, 0, A.length-1, 70);
    }
}

运行结果：