二分查找BinarySearch

最新推荐文章于 2025-12-17 19:02:04 发布

原创最新推荐文章于 2025-12-17 19:02:04 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #二分查找 #BinarySearch

算法专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的二分查找算法实现。通过一个具体的Java代码示例展示了如何在一个有序整数数组中查找特定元素的位置。该算法首先定义了查找范围的上下界，并在每一步将查找区间分为两半，直到找到目标值或确定目标不在数组中。

public class BinarySearch {

	public static void main(String[] args) {
		int[] arr = {1,3,4,5,6,7,8,9};
		System.out.println("location = "+binarySearch(arr,2));

	}
	
	public static int binarySearch(int[] arr,int x)
	{
		int low = arr[0];
		int high = arr[arr.length-1];
		for(int i=0;i<arr.length;i++)
		{
			int middle = (low+high) / 2;
			if(x==arr[middle])
			{
				return middle;
			}
			else if(x>middle)
			{
				low = middle+1;
			}
			else
			{
				high = middle-1;
			}
		}
		return -1;
	}

}