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 e