二分查找算法的java实现

最新推荐文章于 2025-08-07 13:38:53 发布

原创最新推荐文章于 2025-08-07 13:38:53 发布 · 182 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #算法

收录于

java学习专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，这是一种高效的查找方法，适用于已排序的数据集。通过具体的Java代码示例，详细解释了算法的工作原理，包括初始化边界、计算中间值以及迭代搜索目标元素的过程。

package OberverDesignPattern;

/**
 * 二分查找算法的实现，二分查找针对有序数据的查找
 * @author mhzhang
 *
 */
public class MiddleSearch {
	public static void main(String[] args){
		int[] Arr = {1,4,7,8,9,10};
	    int  targetIndex = 	middleSearch(Arr,9);
	    System.out.println(targetIndex);
	}
	
	public static int middleSearch(int[] intArr,int value){
		int   fontIndex = 0;
		int   lastIndex = intArr.length-1;//4
		int   midValue =0;
		//[1,4,7,9,9,10]
		//2
		while( midValue != value){
			if(value > midValue ){
				fontIndex = (fontIndex+lastIndex)/2;
			}else{
				lastIndex = (fontIndex+lastIndex)/2;
			}
			midValue = intArr[(fontIndex+lastIndex)/2];
		}
		return (fontIndex+lastIndex)/2;
	}
}