【5分钟知识点】【算法二分查找Java】_5分钟 java知识点-优快云博客

本文链接：https://blog.youkuaiyun.com/chuangshijie/article/details/125054334

本文介绍了使用Java实现二分查找算法的过程，通过一个具体的示例代码展示如何在有序数组中查找目标值，并输出查找次数和找到的值。二分查找的时间复杂度为O(logn)，比顺序查找更高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法二分查找Java参照例子

Notice:以最简要的方式分享个人理解

文章目录

算法二分查找Java参照例子
1.简要说明
2.示例代码
3.演示结果

1.简要说明

在有序的数据集中，每回查找后过滤去除目标集合中的半数元素，最终定位目标值。
示例:输入整数4 以下表{目标数据集}为查找对象，执行二分查找定位目标值的下标并输出其值。

目标数据集:	1	2	3	4	5	6	7	8
数组下标:	0	1	2	3	4	5	6	7

2.示例代码

Test01.java

import java.io.*;
public class Test01{
  public static void main(String[] args){
	int[] intarry = {1,2,3,4,5,6,7,8};
	try{
	BufferedReader bfreader = new BufferedReader(new InputStreamReader(System.in));
	int x = Integer.parseInt(bfreader.readLine());
	int arryLeng = intarry.length;
	int left =0 ;
	int right = arryLeng-1;
	int loopcount = 0;
	while(left <= right){
		loopcount ++;
	int index = (left+right)/2;
	if(intarry[index] < x){
		left = index+1;
	}else if(intarry[index] > x){
		right = index-1;
	}else if(intarry[index] == x){
		System.out.println("loops:" + loopcount +  " catch value:"+x);
		break;
	}
	}	
	}catch(Exception e){
		e.printStackTrace();	
	}	
	}
}