算法:二分查找法

一、思路

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

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

二、代码

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

}
相关推荐
j_xxx404_1 小时前
数据结构:栈和队列力扣算法题
c语言·数据结构·算法·leetcode·链表
南莺莺1 小时前
假设一个算术表达式中包含圆括号、方括号和花括号3种类型的括号,编写一个算法来判别,表达式中的括号是否配对,以字符“\0“作为算术表达式的结束符
c语言·数据结构·算法·
THMAIL1 小时前
深度学习从入门到精通 - 神经网络核心原理:从生物神经元到数学模型蜕变
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归
野犬寒鸦1 小时前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode
墨染点香1 小时前
LeetCode 刷题【61. 旋转链表】
算法·leetcode·职场和发展
一枝小雨2 小时前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
Tisfy2 小时前
LeetCode 3516.找到最近的人:计算绝对值大小
数学·算法·leetcode·题解
自信的小螺丝钉2 小时前
Leetcode 206. 反转链表 迭代/递归
算法·leetcode·链表
黑色的山岗在沉睡3 小时前
LeetCode 189. 轮转数组
java·算法·leetcode
墨染点香3 小时前
LeetCode 刷题【65. 有效数字】
算法·leetcode·职场和发展