怎么使用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安全错误
数据库的锁怎样保障安全
online服务器
重庆光学透镜设计软件开发
NoSql数据库的出现
阿里云服务器怎么搭配
阿里云服务器管理台
杭州美创科技网络安全工程师
为题的网络安全讲座
网络安全准入控制系统多少钱
物料备件管理软件开发
软件开发和软件设计的区别
成人大专计算机网络技术科目
网络技术应聘的职位
常州钟楼软件开发园区
sap复制客户端数据库
计算机网络技术信息化
一款舆情监测软件开发周期
软件开发 洗卡
英文文献数据库检索题目
如何修改电脑数据库名称
查询数据库为啥加上反单引号
粒数网络技术有限公司
各行业有哪些系统软件开发商
985信息网络安全考研怎么选
张家界口碑好的软件开发
mc服务器多人登录
汉字书写软件开发包
rbac权限模型数据库实现
扬州专业服务器
身份验证连接数据库
网络安全优盘泄漏