二分查找的原理及代码实现

怦然心动cp

于 2021-04-23 16:31:54 发布

阅读量447

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_52821374/article/details/116061202

版权

笔记专栏收录该内容

20 篇文章

订阅专栏

二分查找是一种高效的搜索算法，适用于有序数组。它从数组中间开始比较，逐步缩小搜索范围。当找到目标元素时返回其位置，否则返回-1。给定的Java代码示例展示了二分查找的实现过程，包括如何更新搜索边界直至找到目标或搜索区间为空。

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

二分查找的原理

    二分查找又称二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。
    搜索过程从中间元素开始，若搜索元素恰好等于中间元素，则搜索过程结束。否则，将搜索元素和中间元素进行比较，若搜索元素小于中间元素，则在小于中间元素的一半数组中重复上述步骤。若搜索元素大于中间元素，则在大于中间元素的一半数组中重复上述步骤。如果在某一步骤中，数组为空，则说明数组中不存在搜索元素。

代码实现

public class BinarySearch {
    public static void main(String []args) {
       int[] arr={12,13,14,18,26,27,29};
		System.out.println(getIndex(arr,18));
		System.out.println(getIndex(arr,27));
    }
	public static int getIndex(int[] arr,int value){
		int min=0;
		int max=arr.length-1;
		int mid=(min+max)/2;
		while(arr[mid]!=value){
			if(arr[mid]<value){
				min=mid+1;
			}else if(arr[mid]>value){
                max=mid-1; 
            }
			mid=(min+max)/2;
			if(min>max){
				return -1;
			}
		}
		return mid;
	}
}