二分查找算法案例

折半查找(二分查找)是一种常见且高效的查找算法,适用于有序数组。其基本思想是首先将数组按照中间位置折半,然后判断待查找元素与中间元素的大小关系,从而确定待查找元素在左半部分还是右半部分。通过不断折半和判断,最终找到待查找元素或确定其不存在。

以下是一个使用折半查找的示例代码:

java 复制代码
public class BinarySearch {
    public static int binarySearch(int[] array, int target) {
        int left = 0;
        int right = array.length - 1;
        
        while (left <= right) {
            int mid = left + (right - left) / 2;
            
            if (array[mid] == target) {
                return mid;
            } else if (array[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        
        return -1; // 表示未找到
    }
    
    public static void main(String[] args) {
        int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        int target = 6;
        
        int result = binarySearch(array, target);
        
        if (result != -1) {
            System.out.println("元素 " + target + " 的索引位置为 " + result);
        } else {
            System.out.println("元素 " + target + " 不存在于数组中");
        }
    }
}

以上代码中,binarySearch 方法接收一个有序数组 array 和待查找元素 target,并返回待查找元素在数组中的索引位置,如果不存在则返回 -1。算法使用了两个指针 leftright 来表示当前查找的区间范围,通过循环不断缩小区间,直到找到待查找元素或确定不存在为止。

需要注意的是,前提是数组必须是有序的。如果数组无序,可以在查找之前先对数组进行排序。

相关推荐
SweetCode2 分钟前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
守护者1705 分钟前
JAVA学习-练习试用Java实现“实现一个Hadoop程序,使用Hive进行复杂查询和数据筛查”
java·学习
程序员 小柴10 分钟前
docker的与使用
java·docker·eureka
ゞ 正在缓冲99%…15 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong16 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
Seven9729 分钟前
【Guava】并发编程ListenableFuture&Service
java
WannaRunning30 分钟前
浅谈Tomcat数据源连接池
java·oracle·tomcat
惊鸿.Jh35 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L36 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
forestsea37 分钟前
使用 Spring Boot 和 GraalVM 的原生镜像
java·spring boot·spring native·原生映像