算法:二分查找法

一、思路

核心:不断二分缩小查找范围。

二分查找又叫折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。直到查找到了为止,否则序列中没有待查的关键字。

二、代码

java 复制代码
public class BiSearchTest {

    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9};

        System.out.println(biSearch(array, 1));
        System.out.println(biSearch(array, 3));
        System.out.println(biSearch(array, 9));
    }

    public static int biSearch(int[] array, int a) {
        int left = 0;
        //注意:是长度减一
        int right = array.length - 1;

        int result = -1;
        while (left <= right) {
            //取中间位置
            int middle = (left + right) / 2;
            System.out.println("判断位置下标:" + middle);

            if (a == array[middle]) {
                result = middle;

                break;
            } else if (a < array[middle]) {
                //向左查找
                right = middle - 1;
            } else {
                //向右查找
                left = middle + 1;
            }
        }

        return result;
    }

}
相关推荐
软行几秒前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
永远在Debug的小殿下2 分钟前
查找函数【C++】
数据结构·算法
我想进大厂24 分钟前
图论---染色法(判断是否为二分图)
数据结构·c++·算法·深度优先·图论
油泼辣子多加37 分钟前
【风控】稳定性指标PSI
人工智能·算法·金融
Yhame.1 小时前
【使用层次序列构建二叉树(数据结构C)】
c语言·开发语言·数据结构
雾月551 小时前
LeetCode 1292 元素和小于等于阈值的正方形的最大边长
java·数据结构·算法·leetcode·职场和发展
Pasregret2 小时前
访问者模式:分离数据结构与操作的设计模式
数据结构·设计模式·访问者模式
知来者逆3 小时前
计算机视觉——速度与精度的完美结合的实时目标检测算法RF-DETR详解
图像处理·人工智能·深度学习·算法·目标检测·计算机视觉·rf-detr
阿让啊3 小时前
C语言中操作字节的某一位
c语言·开发语言·数据结构·单片机·算法
এ᭄画画的北北3 小时前
力扣-160.相交链表
算法·leetcode·链表