算法:二分查找法

一、思路

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

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

二、代码

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;
    }

}
相关推荐
C-DHEnry31 分钟前
迪杰斯特拉+二分+优先队列+拓扑+堆优化(奶牛航线Cowroute、架设电话线dd、路障Roadblocks、奶牛交通Traffic)
c++·算法·动态规划·二分·拓扑·堆优化·迪杰斯特拉
.YY001.1 小时前
数据结构第一轮复习--第六章图包含代码
数据结构·算法
?Agony1 小时前
P17_ResNeXt-50
人工智能·pytorch·python·算法
计算机真好丸1 小时前
第J9周:Inception v3算法实战与解析
算法
HR Zhou2 小时前
群体智能优化算法-算术优化算法(Arithmetic Optimization Algorithm, AOA,含Matlab源代码)
人工智能·算法·数学建模·matlab·优化·智能优化算法
wen__xvn2 小时前
每日一题洛谷P8649 [蓝桥杯 2017 省 B] k 倍区间c++
c++·算法·蓝桥杯
倔强的石头1062 小时前
【C++经典例题】杨辉三角问题
算法
星星火柴9362 小时前
数据结构:链表 (C++实现)
数据结构·c++·笔记·链表
在努力的韩小豪2 小时前
B树和B+树的区别(B Tree & B+ Tree)
数据结构·数据库·b树·b+树·索引·数据库索引
独好紫罗兰2 小时前
洛谷题单3-P4956 [COCI 2017 2018 #6] Davor-python-流程图重构
开发语言·python·算法