java二分查找法查找数组指定元素(Java字符串排序)

二分查找递归实现与循环实现代码:/***二分查找*1.二分查找又称折半查找,它是一种效率较高的查找方法。*2.二分查找要求:(1)必须采用顺序存储结构(2).必须按关键字大小有序排列*3.原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后*将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,…

大家好,又见面了,我是你们的朋友全栈君。

网上找到的图片便于理解
在这里插入图片描述
二分查找递归实现与循环实现代码:

/** * 二分查找 * 1.二分查找又称折半查找,它是一种效率较高的查找方法。 * 2.二分查找要求:(1)必须采用顺序存储结构 (2).必须按关键字大小有序排列 * 3.原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后 * 将要查找的值和数组的中值进行比较,若小于中值则在中值前 面找,若大于中值则在中值后面找, * 等于中值时直接返回。然后依次是一个递归过程,将前半部分或者后半部分继续分解为三部分。 * 4.实现: * 二分查找的实现用递归和循环两种方式 */
public class _00BinarySearch { 
   
    public static void main(String[] args) { 
   
        int[] arr = { 
   6, 12, 33, 87, 90, 97, 108, 561};
        System.out.println("循环查找:" + binarySearch(arr, 87));
        System.out.println("递归查找:" + binSearch(arr, 0, arr.length - 1, 87));
    }

    //循环实现二分查找算法arr 已排好序的数组x 需要查找的数-1 无法查到数据
    public static int binarySearch(int[] srcArray, int des) { 
   
        //定义初始最小、最大索引
        int low = 0;
        int high = srcArray.length - 1;
        //确保不会出现重复查找,越界
        while (low <= high) { 
   
            //计算出中间索引值
            int middle = (high + low) >>> 1;//防止溢出
            if (des == srcArray[middle]) { 
   
                return middle;
                //判断下限
            } else if (des < srcArray[middle]) { 
   
                high = middle - 1;
                //判断上限
            } else { 
   
                low = middle + 1;
            }
        }
        //若没有,则返回-1
        return -1;
    }

    /** * 二分查找递归实现。 * @param srcArray 有序数组 * @param start 数组低地址下标 * @param end 数组高地址下标 * @param key 查找元素 * @return 查找元素不存在返回-1 */
    public static int binSearch(int srcArray[], int start, int end, int key) { 
   
// int mid = (end - start) / 2 + start;
        int mid = (end - start) >>> 1;
        if (srcArray[mid] == key) { 
   
            return mid;
        }
        if (start >= end) { 
   
            return -1;
        } else if (key > srcArray[mid]) { 
   
            return binSearch(srcArray, mid + 1, end, key);
        } else if (key < srcArray[mid]) { 
   
            return binSearch(srcArray, start, mid - 1, key);
        }
        return -1;
    }
}

其他算法:

Java二分查找法
Java冒泡排序
Java选择排序
Java插入排序
Java希尔排序
Java计数排序
Java快排算法
Java归并排序
Java堆排序
动图演示

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/129808.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • vscode写前端代码要装什么插件_AE必备插件

    vscode写前端代码要装什么插件_AE必备插件本篇文章先介绍下常见的插件,如果本文对你有所帮助请三连支持博主,你的支持是我更新的动力。vscode之所以被称为宇宙第一神器(虽然我喜欢用HBuilderX),其中丰富的插件功不可没,安装起来超级简单,给我们开发带来了极大的便捷。注意,新手学习期间,不建议安装t太多的插件,用到啥就安装啥。因为有些插件会到vue学习的时候引起冲突,所以这里就介绍几个常用的插件。vscode刚下载完毕是语言英文的,要先安装这个插件,把语言改为中文版,所以是我们第一个安装的插件就是他想必各位大佬也都用。修改开始标签,结束标签

  • 微服务网关kong实战[通俗易懂]

    微服务网关kong实战[通俗易懂]   当前互联网特别是移动互联网,设备与平台之间的交互的基础是服务API接口。以API驱动的开发是团队之间最常用的协作方式,而作为交互的基石,API的准确性,完整性和及时性是影响开发效率的关键。在生产环境中,创建、发布、维护、监控和保护任意规模的API,接收和处理成千上万个并发API的调用,管理流量、授权和访问控制、监控以及API版本也是采用微服务架构所必须解决的问题。解决上述…

  • IKAnalyzer使用停用词词典进行分词

    IKAnalyzer使用停用词词典进行分词

  • CSS样式表优先级

    CSS样式表优先级前端入门学习笔记(持续更新中)以下结论仅基于浏览器的表现,不涉及深层原理,有待深入。 行内样式VS内部样式、链接样式、导入样式 *结论:行内样式优先级最高 内部样式VS链接样式 …

  • 通过端口查找进程

    通过端口查找进程

  • Linux环境下第一次提交项目

    Linux环境下第一次提交项目

    2021年10月17日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号