二分查找的java实现

在看《编程之美》的时候，发现其中有一节特意强调了代码的鲁棒性，也就是各种边界情况需要考虑，所以特意讲到了关于二分排序的题目，那么如何能够实现用递归和非递归两种方式，并且能够实现代码的完整性，也就是各种情况都考虑，那么我用java实现了这两种情况。

public int binarysearch(int[] array,int start,int end,int k)
{
        if(start > end)   //判断递归结束的边界条件
        	return -1;
        if(k > array[end] || k < array[start])
        	return -1;      //优先考虑如果这个数比开头的那个数还要小或者比最大值还要大，那么直接返回-1，表明在这个排序序列中找不到
        int mid = start + (end - start) / 2;
        if(array[mid] == k)
           return mid;
        if(array[mid] < k)
            return binarysearch(array,mid + 1,end,k);
        else
            return binarysearch(array,start,mid - 1,k);
}   //这是用非递归实现

递归实现：

<pre class="java" name="code">public int binarySearch(int[] array,int k)   //递归

{
		int low = 0;
		int high = array.length;
		while(low <= high)     
		{
			int mid = low + (high - low) / 2;
			if(k == array[mid])
				return mid;
			else if(k > array[mid])
			{
				low = mid + 1;
			}
			else if(k < array[mid])
				high = mid - 1;
		}
		return -1;
}