8、二分查找 JAVA实现

最新推荐文章于 2024-12-02 08:30:00 发布

NN179

最新推荐文章于 2024-12-02 08:30:00 发布

阅读量723

点赞数

分类专栏：面试题文章标签： java string class

本文链接：https://blog.youkuaiyun.com/NN179/article/details/7966290

版权

面试题专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了Java中实现二分查找算法的过程，包括方法定义、核心逻辑和实例应用。

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

public class BinarySearch {
	private static boolean binarySearch(int data[],int key){//注意返回值类型为boolean
		int front = 0;
		int tail = data.length-1;
		while(front <= tail){//判断是否能再二分
			int middle = (front+tail)/2;//找中间位置
			if(data[middle] == key){
				System.out.println("要查找的元素所在位置为：");
				 System.out.println(middle);//输出元素位置
				 return true;//返回值
			   
			}
			else
				if(data[middle] < key)
					front = middle+1;
				else
					tail = middle=1;
		}
                System.out.println("未找到该元素");
		return false;//未找到，返回false
	}
	
	public static void main(String[] args){
		int[] array = new int[] { 1, 2, 3, 5, 7, 9, 17, 121, 4545 };
		        System.out.println(binarySearch(array, 4545));

	}
}