数据结构--二分查找(Java版)

末蓝、 2022-05-26 09:42 142阅读 0赞

**二分查找：**在一个有序数组中查找某个值。

### 一、循环实现 ###

/** * 使用循环的方式实现二分查找 * * @param array * @param value * @return 找到了value就返回该值，否则返回null */
        public static Integer searchCirculation(int[] array, int value) {
            int low = 0;
            int high = array.length - 1;
            int middle;
    
            while (low <= high) {
                middle = (low + high) / 2;
                if (value < array[middle]) {
                    high = middle - 1;
                } else if (value > array[middle]) {
                    low = middle + 1;
                } else {
                    return array[middle];
                }
            }
    
            return null;
        }

### 二、递归实现 ###

/** * 使用递归的方式实现二分查找 * * @param array * @param value * @return */
        public static Integer searchRecursive(int[] array, int value) {
            return searchRecursive(array, value, 0, array.length - 1);
        }
    
        private static Integer searchRecursive(int[] array, int value, int low, int high) {
            if (high < low) {
                return null;
            }
    
            int middle = (low + high) / 2;
    
            if (value < array[middle]) {
                return searchRecursive(array, value, low, middle - 1);
            } else if (value > array[middle]) {
                return searchRecursive(array, value, middle + 1, high);
            } else {
                return array[middle];
            }
        }

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构】顺序查找和二分查找

序查找，elem\[0\]作为哨兵位置，避免判断数组越界等敏感操作，Search\_Seq返回元素在顺序表中的位置 include<iostream> ...

客官°小女子只卖身不卖艺/ 2024年04月17日 05:31/ 0 赞/ 40 阅读

相关数据结构——二分查找算法

1、算法描述二分查找算法：需求：在有序数组A内，查找值target，如果找到则返回目标值的索引号，否则返回-1 <table style="width:500px;"

ゞ浴缸里的玫瑰/ 2024年03月24日 16:12/ 0 赞/ 41 阅读

相关数据结构-查找-二分查找法

二分查找法如果要查找的数据已经实现拍好了顺序，就可以使用二分查找法来进行查找。二分查找法是将数据分割成两等分，再比较键值与中间值的大小，如果键值小于中间值，就可以确定要

╰+哭是因爲堅強的太久メ/ 2023年10月04日 16:28/ 0 赞/ 23 阅读

相关数据结构（3）基础查找算法——顺序查找、二分查找（JAVA版）

目录 3.1.顺序查找 3.2.二分查找 3.2.1.逻辑简介 3.2.2.代码示例 -------------------- 3.1.顺序查找顺序查找，时

Bertha 。/ 2023年09月23日 15:33/ 0 赞/ 94 阅读

相关数据结构--杂记-二分查找

介绍二分查找之前，首先看看简单的数值比较的两种实现；数值比较是简单的`if-else-if`语句的使用，先看看函数版本的实现:

古城微笑少年丶/ 2022年06月07日 03:57/ 0 赞/ 137 阅读

相关数据结构（二分查找）

折半查找又叫二分查找，其基本思想是：在有序表中，取中间记录作为比较对象，如果查找的记录的关键码等于中间记录的关键码，则查找成功；若小于，则在左半区查找；若大于，则在右半区查找。

墨蓝/ 2022年06月05日 12:50/ 0 赞/ 175 阅读

相关数据结构与算法-二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。二分查找的基本

Love The Way You Lie/ 2022年05月29日 10:00/ 0 赞/ 192 阅读

相关数据结构--二分查找(Java版)

二分查找：在一个有序数组中查找某个值。一、循环实现 / 使用循环的方式实现二分查找 @param array @param value @retur

末蓝、/ 2022年05月26日 09:42/ 0 赞/ 143 阅读

相关折半查找（二分查找）-JAVA版

import java.util.Scanner; public class BinarySearch { /

﹏ヽ暗。殇╰゛Y/ 2022年01月22日 10:33/ 0 赞/ 215 阅读

相关数据结构和算法-二分查找

> 本篇主要是<>教程笔记和python实现原理: 在一个有序数组中, 不断比较中间位置的数和目标数的大小, 如果中间位置数比目标数大, 则再用同样办法比较前半部分, 否则

谁借莪１个温暖的怀抱￠/ 2021年11月22日 14:22/ 0 赞/ 296 阅读