java语言实现二分查找算法

以前也多多少少接触过一些算法，但大都是只知道理论，没有自己动手写过代码。现在从头，自己动手来把一些程序开发中算法实现一下，本人也是菜鸟一个，所编写的代码难免有什么BUG，或有改进的地方，恳请同样喜欢算法的程序猿们，不吝赐教。

二分查找：

在一个已排序的的数组中，查找元素K（前提是数组中包含K），首先将搜索范围定义为整个数组，将K与数组中间项进行比较，如果不相等，下一次将搜索范围缩小一半，这样一次一次查找，一次一次缩小范围，直到找到K。整个查找过程大约要经过 log(2)N 次比较。

代码：

/**
 * java语言实现二分法查找
 * arr 待查找数组
 * k   查找元素
 * */
	public void search(int[] arr,int k){
		int index =0;//记录查找元素下标
		int left =0; 	
		int right = arr.length-1;
		int mid;
		
		while(left<=right){
			mid =left+((right-left)/2);
			if(k > arr[mid]){
				left = mid+1;
			}
			else if(k < arr[mid]){
				right = mid-1;
			}
			else {
			index =mid;
			break;
			}
		}
		
		System.out.println("您所查找的元素索引为："+index);
	}