深入：二分查找算法（分治）

Adam`南帝·梁

于 2022-05-07 17:05:59 发布

阅读量574

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法 java 开发语言

本文链接：https://blog.csdn.net/l_mloveforever/article/details/124633801

本文详细探讨了二分查找算法，又称折半搜索或对数搜索，适用于有序数组。内容包括算法的动图演示、循环与递归实现。同时，文章解释了Java中的移位运算符，尤其是无符号右移>>>运算符的工作原理及其与有符号右移的区别。

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

前言：
二分查找算法也称折半搜索算法，对数搜索算法，是一种在有序数组中查找某一特定元素的搜索算法。

形象图：
动图演示点击查看

循环实现：

 	/**
     * while实现
     * @param a
     * @param fromIndex
     * @param toIndex
     * @param key
     * @return
     */
    private static int binarySearch0(long[] a, int fromIndex, int toIndex,
                                     long key) {
   
        int low = fromIndex;
        int high = toIndex - 1;

        while (low <=</