二分法寻找无序数组中的最大值（JAVA）

最新推荐文章于 2024-05-28 17:02:09 发布

原创最新推荐文章于 2024-05-28 17:02:09 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

数据结构同时被 2 个专栏收录

12 篇文章

订阅专栏

二分法详解与扩展

4 篇文章

订阅专栏

该Java代码实现了一个递归的二分查找方法，用于在数组中高效地找到最大值。程序首先检查数组是否为空或只包含一个元素，然后通过半分策略查找最大值，每次将问题规模减半，直到找到最大值。

实现思路：

递归进行二分，分别找出两边的最大值。

Java代码：

public class max {
    //判断数组是否为空，是否只有一个数 ；
    public static void findMax(int[] arr){
        if(arr == null){
            System.out.println("此数组为空！");
            return;
        }else if(arr.length == 1){
            System.out.println(arr[0]);
        }
        int max = half(arr, 0, arr.length - 1);
        System.out.println(max);
    }
    //二分求最大值
    public static int half(int[] arr, int a, int b){
        //退出条件
        if(a == b){
            return arr[a];
        }

        int m = a + ((b - a) >> 1);

        int left = half(arr, a, m);
        int right = half(arr, m + 1, b);
        //比较左右两边的值，返回更大的
        if(left >= right){
            return left;
        }else{
            return right;
        }
    }

    public static void main(String[] args){
        int[] arr = {3,2,5,9,2,3,7,1,8};
        findMax(arr);
    }
}

以上内容为个人学习总结，如有错误，欢迎指正。