JAVA实现二分查找算法(有序)

最新推荐文章于 2024-09-24 08:18:57 发布

原创最新推荐文章于 2024-09-24 08:18:57 发布 · 318 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该篇博客展示了如何在Java中实现二分查找算法，通过一个实例演示了在整数数组中查找目标值的过程。文章详细解释了算法的逻辑，包括如何根据目标值与中间值比较来调整搜索范围，并在找不到目标值时返回-1。

public class BinarySearchNoRecur {

	public static void main(String[] args) {
	  int []arr= {1,3,8,10,11,67,100};
	  int index=binarySearch(arr, 8);
	  System.out.println(index);

	}
	public static int binarySearch(int[]arr,int target) {
		int left=0;
		int right=arr.length-1;
		while(left<=right) {
			int mid=(left+right)/2;
			if(arr[mid]==target) {
				return mid;
				
			}else if(arr[mid]>target){ //比关键字大则关键字在左区域
				 right=mid-1;//向左边查找
				
			}else {
				 left=mid+1;//向右边查找
			}
		}
		return -1;
	}

}