7.5 java基础知识补充（五）二分法查找

关注

原创最新推荐文章于 2026-02-26 23:36:45 发布 248 阅读 AI 写同款· GEO 优化 ›

基于BFQ19S的共射振荡器设计（克拉泼电容三点式）根据理论，设计出如下LC振荡器：一、设计初期是使用= 400Mhz作为目标值计算的，但由于计算值与实际值有差别，所以使用计算值附近的元器件代替使用；最终该电路的L1=82nH , D1 = 5.6pF, C11=18pF, C12 = 18pF ; 另外R3= 600Ω， R4取27k ， C9取10pF；该电路实际的震荡频率为主要为L1,D1 决定，所以其震荡频率约为 == 235Mhz；二、由于实际得到的频率比目标频率低太多，所以调整电路使其能达到400M左... 阅读详情

二分法查找逻辑分析

二分法查找是在一组有序数据中寻找目标值，并获得目标值所在的下标位置。

二分法查找也叫折半查找，基本逻辑是每次都向中间位置找，然后缩小一半范围再向中间位置找，请看下面的示例：

查找结束时，低位下标和高位下标可以重叠，请看下面的演示：

如果低位下标和高位下标交叉，则说明查找的目标值不存在。最终 lo 下标值则是目标值应插入的位置：

代码

package demo1;

import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;

public class BinarySearch {
    public static void main(String[] args) {
        int[] a = rnd();
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));
        System.out.print("请输入查找的目标值：");
        int t = new Scanner(System.in).nextInt();

        int index = binarySearch(a, t);
        if (index < 0) {
            System.out.println("找不到目标值");
        } else {
            System.out.println(t+"所在的下标位置："+index);
        }
    }

    private static int binarySearch(int[] a, int t) {
        int lo = 0;
        int hi = a.length-1;
        int mid;
        while (lo <= hi) {
            mid = (lo+hi) / 2;
            if (a[mid] < t) {
                lo = mid+1;
            } else if (a[mid] > t) {
                hi = mid-1;
            } else {
                return mid;
            }
        }

        return -(lo+1);
    }

    static int[] rnd() {
        int[] a = new int[5 + new Random().nextInt(6)];

        for (int i = 0; i < a.length; i++) {
            a[i] = new Random().nextInt(100);
        }

        return a;
    }
}