用java实现二分查找（详细）

最新推荐文章于 2025-09-19 15:53:37 发布

原创最新推荐文章于 2025-09-19 15:53:37 发布 · 392 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #冒泡排序 #数据结构 #java

Java 专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍如何在已排序的数组中使用Java实现二分查找算法。文章解释了二分查找的基本原理，包括如何确定搜索范围，如何通过比较目标值与中间元素来缩小搜索范围，以及如何在找到目标值时返回其位置。此外，还提供了完整的Java代码示例。

用Java实现二分查找

前提：使用二分查找的前提是需要排序的这组数已经排好序，排序可看这篇冒泡排序和选择排序
二分查找的实现思路及原理：

首先面对这个已经排好序的数组，找出最左边和左右边数的下标，也就是最大数和最小数的下标
写一个while循环，条件为左小于等于右
然后通过两个下标的平均值（取整）找出中间的那个数，这一步充分体现二分查找的思想
接着用目标key和中间的那个数进行比较
如果key小于中间数，就将右边设置为中间数减一，如果key大于中间数，就将左边设置为中间数加一，如果key等于中间数，就返回
以此类推，直到找到和key相等的数返回，要不返回-1，表示没有找到

具体代码实现：

public class binaryFind {
	public static int res(int[] a,int key) {
		int l=0;
		int h=a.length-1;
		int m;
		while(l<=h){
			m=(l+h)>>1;
			if(key==a[m]) {
				return m;
			}else if (key>a[m]) {
				l=m+1;
			}else if (key<a[m]) {
				h=m-1;
			}
		}
		return -1;
	}
	public static void main(String[] args) {
		int[] a= {1,5,36,84,121,156,189};
		int key = 36;
		System.out.println(res(a, key));
	}
}