二分法查询（某个网站的面试题）

最新推荐文章于 2024-04-09 22:35:56 发布

帅到掉渣的表哥

最新推荐文章于 2024-04-09 22:35:56 发布

阅读量641

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/anginerad/article/details/62088144

本文介绍了如何使用Java实现二分查找算法，包括非递归和递归两种方式。通过示例代码展示了在有序数组中查找特定元素的过程，详细解释了算法的逻辑，并提供了错误边界条件的检查。

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

public class BiSearchTest {
	// 非递归
	public static int BiSearchNonRecursive
	(int Array[], int low, int length, int key)
	{
		int high = length - 1;
		while(low<=high){
			int half = (low+high) >>> 1;
			if(key==Array[half]){
				return half;
			}
			if(key>Array[half]){
				low = half + 1 ;
			}else if (key>> 1;
		 if(keyArray[high] || Array[low]>Array[high]){
			 return -1;
		 }
		 if(key>Array[half]){
			 return BiSearchRecursive(Array,half+1,high,key);
		 }
		 else if(key