java代码实现二分法查找 二分法的实现:每日消息
(资料图片仅供参考)
二分法查找的前提
该线性数组内的数字是有序的,如{1,2,3,4,5,6,7,8,9}等
二分法的实现
(1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。
(2)如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。
package com.liao;/** * 二分法查找实现 */public class BinarySearch { public static void main(String[] args) { //1,目标数组 int[] arr = new int[]{1,2,3,4,5,6,7,8,9}; //2,要查找的目标元素 int target = 8; //3,开始查找 int begin = 0;//用来记录开始位置 int end = arr.length-1;//用来记录结束位置 int mid = (begin+end)/2;//记录中间位置 int index = -1;//如果值为-1表示该数组没有该元素,如果有就把对应的下标值赋予它 while (true){ //1,判断中间的这个元素是不是要查找的元素 if(arr[mid]==target){ index = mid; break; }else {//2,中间元素不是目标元素 //判断中间元素与目标元素的大小 if(arr[mid]>target){//中间大于目标元素 end=mid-1;//把要结束的位置调到中间元素的前一个,缩小范围 }else { //中间元素大于小于目标元素,把要开始的位置调到中间元素的后一个,缩小范围 begin=mid+1; } //3,重新计算中间位置,就这样反复计算,直到mid=target成立,跳出循环 mid = (begin+end)/2; } } System.out.println("index = " + index); }}
标签:
相关推荐:
最新新闻:
- 当前视点!狄拉克:量子场论的研究方法
- 《黑豹2》明日上映 漫威:接收全方位炸裂视效冲击!
- 经典摔角综合格斗游戏 《周末勇士》登陆steam:全球微速讯
- 10套极好用的PS绘画笔刷工具 简直就是神器
- java代码实现二分法查找 二分法的实现:每日消息
- matlab软件实验原理 matlab中的图像增强与复原实验_今亮点
- 世界热资讯!【linux系统命令大全】免费使用和自由传播的Unix系统
- java命令行中的DstRpcServer怎么运行?操作步骤:天天快播报
- 今日播报!视频会员越来越贵 权益却在打折:体系很复杂 充值套路多
- 《如龙 维新!极》新情报:队士能力及编组系统介绍|当前独家
- 杀不死的「去中心化」:每日速读
- 2023年,我们需要怎样的企业家精神:世界快消息
- iPhone 14 Pro全系降价700元:苹果坐不住了
- 2023年中国汽油行业市场供需现状分析 汽油出口金额创历史峰值【组图】_天天快资讯
- 要闻:腾讯成立职业技能培训学校公司 注册资本100万元
- 环球头条:2万元的iPhone上热搜 网友:不是它疯了就是我疯了
- 环球通讯!世嘉发布神秘手游新作先行预告 2月10日正式公布
- 焦点资讯:男子礁石上钓鱼被海浪拍进石缝 垂钓别选偏僻海域
- 生活逃不过科技与狠活:世界视点
- 每日热门:微软Bing已经引入ChatGPT 搜索市场要变天?
- 特斯拉又出事故 高速撞车 每日焦点
- iPhone 14到手4899元 史低价快来捡漏 报道
- 比尔盖茨约马斯克做慈善家:咱们把钱全捐了-环球观天下
- 《阿凡达:水之道》导演卡梅隆diss流媒体:观众需要回到影院去!
- 葛优起诉哔哩哔哩网络侵权:答辩期及举证期满后第3日开庭审理。-世界时讯
- 每日热讯!为什么三体不稳定,我们的太阳系如此稳定?
- RTX4070 Ti比A卡低了60W功耗 4年能省2300多元
- 环球快看:日本政府否认雨宫正佳将接棒央行传闻,日元反弹
- 全球微头条丨生存恐怖游戏《原始预兆》新预告 红发美女打恐龙
- 四川地下皇帝:400亿黑财帝国覆灭记
- 主播说联播丨满目春光,满怀希望,奔向美好!
- 《死亡空间:重制版》暂未打算支持Mod或加入新难度模式-热点
- 路畅科技(002813.SZ)拟增发收购中联高机100%股权开拓高空作业平台业务:环球新资讯
- 全球头条:《卧龙:苍天陨落》新演示 大战魔化武将颜良文丑
- 抒写心情的短句子8个字(实用278句)
- 路痴党福音!《星战绝地:幸存者》有快速旅行
- 天天观速讯丨男子油锅炸元宵现场惨烈 网友:需要穿防护服操作
- 小米预计今年手机出货可达1.65亿部 资本市场看好
- 仍然是美国最畅销的汽车之一!特斯拉MODEL Y在美国涨价超万元:每日观察
- 谁能拯救量子力学?:最新快讯
- 环球热文:用户在iOS 16.3更新后发现一个大Bug
- 国内油价上调:又涨价了:当前聚焦
- 比亚迪:1月汉卖出1.22万辆 宋Plus也格外火
- 推理游戏《重返犯罪现场》中文版实机视频_环球关注
- 《星空》玩家能偷窃NPC东西 与《辐射》类似
- 动视暴雪高管暗示:《暗黑破坏神4》公测即将到来:每日资讯
- 当前快讯:《卧龙:苍天陨落》新情报:三种线上模式、伙伴武将
- 世界热讯:不必玩前作!《心灵杀手2》对新玩家也很友好
- 苹果新iPhone将没有充电口 取消物理按键 天天时快讯
- 最资讯丨曝RTX 3060还有新版本:2000出头
- 新动态:年底促销!索尼PS5季度出货710万
- 精彩看点:南极唯一电车重新设计 因为气候过热
- 每日热点:【手慢无】小米小背包到手39元
- 【手慢无】小米磁吸收纳米家指甲刀五件套仅需39.9元_环球精选
- 支持双人《SD新假面骑士 乱舞》中文版4月27日上市
- Steam新一周销量榜 《霍格沃茨之遗》登顶:天天短讯
- 今日看点:【手慢无】2899!小米平板Book二合一电脑首发
- 国产的会跟进吗?特斯拉在美国提高Model Y价格:涨价近7000元
- 当前简讯:附带散热小风扇亮了!第一款消费级PCIe Gen5 NVMe SSD曝光
- OpenAI强化!微软推出Teams高级版|当前观点
- 世界看热讯:有钱就是可以为所欲为!苹果连续第16年成为“全球最受尊敬的公司”
- 全球快资讯丨提高市占率 高盟新材拟扩产胶粘剂新材料
- 新能源汽车比亚迪,新款车子要来了。而且属于高端车|焦点速看
- 天天观焦点:天气通_关于天气通的基本详情介绍
- 男子将厕所改造成电竞房:马桶当凳子 实现游戏自由
- 《心灵杀手2》将迎合新老玩家 没玩过前作没关系
- 印度公司生产眼药水致人失明死亡 美国下令停售
- 通讯!《仙剑奇侠传7》今年夏季加入Xbox Game Pass
- 曝一加11还有8G+128G的版本
- 一加Ace 2真机曝光:双曲面屏幕-当前视讯
- 【手慢无】小米米家毛球修剪器39.9元
- 比亚迪公布1月成绩单:销售超15万辆 出口海外超万辆
- 口罩生产许可证怎么查_口罩生产许可证|天天日报
- 【全球时快讯】人人视频遭网飞、索尼、迪士尼等多家海外影视公司起诉
- 经济困难时期,你该做点什么?