二分查找算法

/**
	 * 
	 * 
	 * @param array 需要查找的数组
	 * @param data  需要查找的数字
	 * @param start 索引开始位置
	 * @param end 索引结束位置
	 * @return  返回索引
	 */
	public static int halfSearch(int[] array, int data, int start, int end)
	{
		int position = (start + end) / 2;
		if (data > array[position])
		{
			return 	halfSearch(array, data, position + 1, end);
		} else if (data < array[position])
		{
			return 	halfSearch(array, data, start, position - 1);
		} else
		{
			return position;
		}
	}