Java(二分查找算法实现,分别使用递归和非递归方式)

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;
			}
		}
	}
}

    原文作者:查找算法
    原文地址: https://blog.csdn.net/yinhaonefu/article/details/23362589
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞