Java（二分查找算法实现，分别使用递归和非递归方式）

最新推荐文章于 2021-09-27 15:27:11 发布

原创最新推荐文章于 2021-09-27 15:27:11 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种在有序数组中查找特定元素的二分搜索算法。该算法提供了两种实现方式：一种是递归方式，另一种是非递归方式。通过这两种方式，我们可以高效地定位到目标值的位置。

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

public class BinarySearch {
	
	private int[] array;
	private int index;
	private int min;
	private int max;
	
	public BinarySearch(int[] array) {
		this.array = array;
		min = 0;
		max = this.array.length - 1;
	}
	/**
	 * 返回array中key下标，返回-1代表没找到，使用递归方式
	 * @param key
	 * @return
	 */
	public int search(int key){
		index = (min + max) / 2;
		if(array[index] == key)
			return index;
		else if(min > max)
			return -1;
		else{
			if(array[index] > key)
				max = index - 1;
			else
				min = index + 1;
		}
		return search(key);
	}
	/**
	 * 返回array中key下标，返回-1代表没找到，使用非递归方式
	 * @param key
	 * @return
	 */
	public int search2(int key){
		while(true){
			index = (min + max) / 2;
			if(array[index] == key)
				return index;
			else if(min > max)
				return -1;
			else{
				if(array[index] > key)
					max = index - 1;
				else
					min = index + 1;
			}
		}
	}
}