java实现二分查找（迭代与递归）

二分查找是比较常用也是很高效的一种查找算法，其要求查找数据集的有序，采用顺序存储。在这里使用数组来简单的模拟数据集，并且要求数组升序元素排列，仅仅作为示例使用。如有错误欢迎批评指正。

public class BinarySearch {
	/**
	 * 二分查找迭代版本
	 * 
	 * @param src原数组从小到大排列
	 * @param target查找的目标元素位置
	 * @return当目标元素在数组中不存在的时候返回-1
	 */
	public static int binarySearch(int[] src, int target) {
		int result = -1;
		int start = 0;
		int end = src.length - 1;

		while (end >= start) {
			int half = (end + start) / 2;
			if (target == src[half]) {
				result = half;
				break;
			} else if (target < src[half]) {
				end = half - 1;
			} else {
				start = half + 1;
			}
		}
		return result;
	}

	/**
	 * 二分查找的递归版本
	 * 
	 * @param src原数组从小到大排列
	 * @param target查找的目标元素位置
	 * @return当目标元素在数组中不存在的时候返回-1
	 */
	public static int binarySearch(int[] src, int target, int start, int end) {
		int result = -1;
		if (end < start) {
			return result;
		}
		int half = (start + end) / 2;

		if (target == src[half]) {
			result = half;
		} else if (target < src[half]) {
			result = binarySearch(src, target, start, half - 1);
		} else {
			result = binarySearch(src, target, half + 1, end);
		}
		return result;
	}

	public static void main(String[] args) {
		int[] src = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
		int pos = binarySearch(src, 6, 0, src.length - 1);
		if (pos != -1) {
			System.out.println("找到目标点在" + pos + "位置，值为" + src[pos]);
		} else {
			System.out.println("没有找到目标点");
		}

	}
}