怎么使用Java实现二分查找

这篇文章主要介绍了怎么使用Java实现二分查找，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

专注于为中小企业提供网站制作、网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业和林格尔免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上千家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

0x01,前言闲叙

现在回过头来想想学生时代的课程，可谓是用贬义词来形容，是自己的问题还是教学本身存在的问题，还是留给自己去思考和消化吧，因为每个人的故事都很不同。

0x02,本篇内容大概内容概览

怎么使用Java实现二分查找

0x03，什么是二分查找？

【百度百科介绍】二分查找也称为折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排序。

0x04,二分查找的特点

快速，不过要基于顺序存储，数据元素有序（从小到大/从大到小）的特点

0x05,二分查找代码实现


public class BinarySearchTest2 {    public static void main(String[] args) {        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 20};        int key = 12;        int search = binarySearch(arr, key);        System.out.println("search = " + search);    }
    /**     * @param arr 待查找数组元素     * @param key 待查找元素     * @return 元素在数组中的下标（index），找不到返回-1     */    public static int binarySearch(int[] arr, int key) {        if (arr == null) {            return -1;        }        int low = 0;        int high = arr.length - 1;        while (low <= high) {            int mid = low + (high - low) / 2;            if (key == arr[mid]) {                return mid;            } else if (key > arr[mid]) {                low = mid + 1;            } else if (key < arr[mid]) {                high = mid - 1;            }        }        return -1;    }}

0x06,二分查找程序图片版

怎么使用Java实现二分查找

0x07,二分查找的时间复杂度？

lg(n)，注：以2为底

感谢你能够认真阅读完这篇文章，希望小编分享的“怎么使用Java实现二分查找”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!

文章标题：怎么使用Java实现二分查找
本文链接：http://cqcxhl.cn/article/pspedp.html

重庆分公司，新征程启航

怎么使用Java实现二分查找

其他资讯