算法:二分查找法

一、思路

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

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

二、代码

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

}
相关推荐
前端小L13 小时前
动态规划的“数学之魂”:从DP推演到质因数分解——巧解「只有两个键的键盘」
算法·动态规划
RTC老炮13 小时前
webrtc弱网-ReceiveSideCongestionController类源码分析及算法原理
网络·算法·webrtc
21号 113 小时前
9.Redis 集群(重在理解)
数据库·redis·算法
码农多耕地呗14 小时前
力扣146.LRU缓存(哈希表缓存.映射+双向链表数据结构手搓.维护使用状况顺序)(java)
数据结构·leetcode·缓存
晚枫~15 小时前
数据结构基石:从线性表到树形世界的探索
数据结构
hadage23315 小时前
--- 数据结构 AVL树 ---
数据结构·算法
liu****15 小时前
8.list的使用
数据结构·c++·算法·list
立志成为大牛的小牛15 小时前
数据结构——二十六、邻接表(王道408)
开发语言·数据结构·c++·学习·程序人生
阿拉丁的梦15 小时前
后期材质-屏幕冲击径向模糊
算法·材质
weixin_4296302616 小时前
实验二-决策树-葡萄酒
算法·决策树·机器学习