利用java实现非递归二分查找

最新推荐文章于 2021-01-05 16:19:40 发布

原创最新推荐文章于 2021-01-05 16:19:40 发布 · 597 阅读

1 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用Java实现的非递归二分查找算法。该算法通过迭代而非递归的方式，在已排序的整数数组中查找指定元素的位置。文章提供了一个具体的代码示例，演示了如何初始化数组及目标值，并调用二分查找方法来定位元素。

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

package interview;
/**
 * 利用java实现非递归的二分查找
 * @author zhoupeng
 *
 */
public class BinaryChop {
	public static void main(String[] args) {
		int [] a={1,2,3,4,5,6,7};
		int b=2;
		BinaryChop.binaryChop(a, b);
	}
	public static int binaryChop(int[] array,int des){
		//首先定义数组的开始位置和结束位置以及中间位置
		int low=0;
		int high=array.length-1;
		while(low<=high){
			int middle=(high-low)/2;
			if(des==array[middle]){
				System.out.println(array[middle]);
				return middle;
			}else if(des>array[middle]){
				low=middle+1;
			}else if(des<array[middle]){
				high=middle-1;
			}
		}
		return -1;
		
	}
}