怎么使用Java实现二分查找
发表于:2024-10-27 作者:千家信息网编辑
千家信息网最后更新 2024年10月27日,这篇文章主要介绍了怎么使用Java实现二分查找,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。0x01,前言闲叙现在回过头来想想学生时代
千家信息网最后更新 2024年10月27日怎么使用Java实现二分查找
这篇文章主要介绍了怎么使用Java实现二分查找,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
0x01,前言闲叙
现在回过头来想想学生时代的课程,可谓是用贬义词来形容,是自己的问题还是教学本身存在的问题,还是留给自己去思考和消化吧,因为每个人的故事都很不同。
0x02,本篇内容大概内容概览
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,二分查找程序图片版
0x07,二分查找的时间复杂度?
lg(n),注:以2为底
感谢你能够认真阅读完这篇文章,希望小编分享的"怎么使用Java实现二分查找"这篇文章对大家有帮助,同时也希望大家多多支持,关注行业资讯频道,更多相关知识等着你来学习!
元素
篇文章
有序
内容
数组
特点
还是
问题
顺序
存储
不同
复杂
从小到大
下标
从小
代码
价值
关键
关键字
兴趣
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
浙江浪潮服务器续保
网络技术包括网的什么软件
数据库连接池等实现
网络技术说明
上海 网络安全展览
和平街道疫苗接种数据库
手机型号 数据库
智能制造数据库的特点及应用
长兴微信软件开发
广州软件开发投标书价格
计算机与网络技术是什么专业
松山湖华为服务器部门
添加数据库缓存失败
控制系统软件开发服务多少钱
贵州热梦网络技术有限公司董事长
化学文献数据库优缺点
金蝶服务器多点授权
数据库中的研究文献以什么为主
手游方舟怎么找到自己的服务器
医路航用什么软件开发的
汽车防盗软件开发
国旗下讲话网络安全主题
网络安全三个规范
忻州软件开发解决方案
青云云服务器售后
邯郸市希望网络技术有限公司
工业企业数据库营业状态
病态数据库
高效的数据库管理器oracle
网络安全需要国际合作