二分查找算法案例

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

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

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 来表示当前查找的区间范围,通过循环不断缩小区间,直到找到待查找元素或确定不存在为止。

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

相关推荐
Seven9712 分钟前
【Guava】集合工具Collections2
java
MaCa .BaKa13 分钟前
25-智慧旅游系统(协同算法)三端
java·javascript·vue.js·spring boot·tomcat·maven·旅游
君义_noip17 分钟前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
西元.18 分钟前
线程等待与唤醒的几种方法与注意事项
java·开发语言
栗筝i21 分钟前
Spring 核心技术解析【纯干货版】- XVI:Spring 网络模块 Spring-WebMvc 模块精讲
java·网络·spring
烁34725 分钟前
每日一题(小白)动态规划篇5
算法·动态规划
独好紫罗兰26 分钟前
洛谷题单2-P5717 【深基3.习8】三角形分类-python-流程图重构
开发语言·python·算法
落榜程序员27 分钟前
Java基础-25-继承-方法重写-子类构造器的特点-构造器this的调用
java·开发语言
Debug 熊猫29 分钟前
【Java基础】10章、单例模式、final关键字的使用技巧和使用细节、单例模式-懒汉式、单例模式-饿汉式【3】
java·javascript·后端·单例模式
shaoweijava29 分钟前
基于SpringBoot的求职招聘网站系统(源码+数据库)
java·spring boot·mysql·spring