Java 学习和实践笔记(51):二分法查找(折半检索)

二分法查找(折半检索)又叫binary search.

要在一堆数据中查找是否存在某一个已知数,二分法查找的步骤:

第一步,对数据实现排序

第二步,将该数与排序后的数据集的中间一个数进行比较

第三步,如果该数等于这个中间数,那就找到了,返回位置索引。

如果该数大于这个中间数,那么再对右边的数进行对半查找。

如果该小于这个中间数,那么再对左边的数进行对半查找。

重复第三步,直到找到为止。

示例代码:

java 复制代码
import java.util.Arrays;

public class TestBinarySearch {
    public static void main(String[] args) {
        int[] arr ={1,3,5,7,9,11,10,8,6,4,2};//原始一维数组
        int searchWord = 8;//要查找的数
        Arrays.sort(arr);//先排序
        System.out.println("排序后的数据是"+Arrays.toString(arr));
        System.out.println(searchWord+"的索引位置是"+biSearch(arr,searchWord));
    }


public static int biSearch(int[] array, int value) {
    int low = 0;
    int high = array.length - 1;
    int i = 0;
    while (low <= high) {
        int middle = (low + high) / 2;
        i=i+1;
        System.out.println("第"+i+"次二分后,当前中间数是"+array[middle]);
        if (value == array[middle]) {
            return middle;
        }
        if (value > array[middle]) {
            low = middle + 1;
        }
        if (value < array[middle]) {
            high = middle - 1;
        }
    }
    return -1;//找不到返回-1
}

}

运行结果:

相关推荐
文丑颜不良啊12 小时前
LeetCode2981~3000题目解析
java·leetcode
希和202714 小时前
江科大 51 单片机笔记:DS18B20 温度传感器 + LCD1602 显示代码详解
笔记·单片机·mongodb
nice_lcj52014 小时前
【从零理解 Spring AI · 13】RAG 要解决什么:把“闭卷考试“变成“开卷“
java·spring·检索增强·rag·spring ai·ai应用开发
学长毕设15 小时前
基于SpringBoot军事纪念馆管理系统设计与实现-附源码
java·spring boot·后端
这个昵称不容易15 小时前
SpringBoot 医疗病历交互系统的设计与实现:192 个 Java 文件、256 个接口、22 张表,附真实运行截图
java·springboot·毕设
驭渊的小故事16 小时前
订单服务如何调用商品服务?一次 RestTemplate 跨服务调用入门
java·开发语言·php
电科_银尘17 小时前
【深度学习项目实战·22】灰度图像着色:用小型U-Net学习从灰度到RGB
人工智能·深度学习·学习
Sakura_j_h_17 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
QuZhengRong18 小时前
【AI】Agent 全栈进阶|AgentScope 沙箱源码解析
python·学习·ai·agent·沙箱
文丑颜不良啊18 小时前
LeetCode3001~3020题目解析
java·leetcode