一个二分查找

原创于 2021-08-21 19:47:01 发布 · 81 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

7 篇文章

订阅专栏

本文通过一个Java代码示例介绍了二分查找算法的工作原理。在有序数组中，二分查找能高效地定位目标元素，其核心在于不断调整查找范围直至找到目标或确定不存在。算法包括设置初始边界，计算中间位置，比较并调整边界的过程。

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

二分查找：主要就是建立 left、right、mid，用 mid 与待查找的元素比较，并调节下标。

class BinSearch{
	public static void main(String[] args){
		//二分查找：要求素组元素必须可以比较大小，且数组必须是有序的
		//使用二分查找在数组中查找 value 是否存在，并显示index
		
		int[] arr = {2, 4, 5, 6, 8, 19, 20, 34, 35, 50};
		int value = 34;
		
		int index = -1;
		int left = 0;
		int right = arr.length - 1;
		int mid = (left + right) / 2;
		
		while(left < right){
			//找到结束
			if(value == arr[mid]){
				index = mid;
				break;
			}
			//还没找到
			else if(value > arr[mid]){
				left = mid + 1;
			}
			else if(value < arr[mid]){
				right = mid - 1;
			}
			
			mid = (left + right) / 2;
		}
		
		if(index == -1){
    		System.out.println(value + "不存在");
		}else{
    		System.out.println(value + "的下标是" + index);
		}
	}

}