二分查找算法

iteye_8144

于 2013-04-01 13:42:15 发布

阅读量85

点赞数

本文链接：https://blog.youkuaiyun.com/iteye_8144/article/details/82485133

版权

本文介绍了一种经典的搜索算法——二分查找，并提供了两种实现方式：非递归方式和递归方式。通过示例代码展示了如何在一个有序数组中查找特定元素的位置。

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

package test;

public class Search {
	//非递归方式
	private static int binarySearch(int [] a,int x){
		int begin = 0;
		int end = a.length-1;
		while(begin <= end){
			int middle = (begin+end)/2;
			if(x == a[middle]){
				return middle;
			}
			if(x > a[middle]){
				begin = middle+1;
			}
			if(x < a[middle]){
				end = middle-1;
			}
		}
		return -1;
	}
	//递归方式
	private static int binSearch(int [] a,int x,int begin,int end){
		int middle = (begin + end)/2;
		if(end > begin){
			return -1;
		}
		if(x == a[middle]){
			return middle;
		}else if(x > a[middle]){
			return binSearch(a,x,middle+1,end);
		}else if(x < a[middle]){
			return binSearch(a,x,begin,middle-1);
		}
		return -1;
	}
	/**
	 * <p>方法名称: main|描述: </p>
	 * @param args
	 */
	public static void main(String[] args) {
		int a [] = {1,5,12,45,67,99,120};
		System.out.println(binarySearch(a,-2));
		System.out.println(binSearch(a,-2,0,a.length-1));
	}

}