二分查找法

最新推荐文章于 2023-12-01 13:49:20 发布

原创最新推荐文章于 2023-12-01 13:49:20 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找法

java 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种使用Java实现的二分查找算法。该算法通过不断缩小搜索范围来提高查找效率，适用于已排序的数组。文章提供的代码示例中详细展示了如何通过比较目标值与中间元素来调整搜索区间。

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

public class BinarySearch {


	public static int binarySearch(int[] array, int param) {
		int low = 0;
		int high = array.length -1;
		while(low <= high) {
			// >>> 无符号右移运算符,此处相当于/2
			int mid = (low + high) >>> 1;
			if(array[mid] == param) {
				return mid;
			} else if(array[mid] < param) {
				low = mid + 1;
			} else {
				high = mid - 1;
			}
		}
		return -1;
	}
}