二分搜索算法

      二分搜索算法是什么？规则是怎么定义的，估计时间久了，也会忘记，就是因为现在淡忘了，所以复习一下。无论我们走多远了，学过的东西，还是需要复习的！

 如果是在学生时代学计算机的，估计大家都知道了。算法就是程序的灵魂，没有了灵魂，程序就是行尸走肉，越做越枯燥，所以用心去感觉，我们还剩下了什么.....

       具体规则是什么，如下：

       将有序表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；

否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，

否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

源码1：这个方法直接写的，所以结构不太好，但是可以正常运行。

	/**
	 * @param i 数组起
	 * @param j 数组尾
	 * @param k 搜索数
	 * @param arr 
	 * @return 搜索数位置
	 */
	public static int bSearch(int i,int j, int k,int[] arr){
		int m=(i+j)/2;
		if(k==arr[m]){
			return m; 
		}else if(k>arr[m]){
			return bSearch(m,j,k,arr);
		}else if(k<arr[m]){
			return bSearch(i,m,k,arr);
		}else{
			return -1;
		}
	}

源码2 这个好像是比较通用的一种写法:

/**
	 * @param j 数组尾
	 * @param k 搜索数
	 * @param arr 
	 * @return 搜索数位置
	 */
	public static int bSearch(int j,int k,int[] arr){
		int start=0,end=j-1;
		while(start<end){
			int middle=(start+end)/2;
			if(k==middle) return middle;
			else if(k<middle) return end=middle;
			else return start=middle;
		}
		return -1;
	}

二分搜索算法,布布扣,bubuko.com

二分搜索算法

原文：http://blog.csdn.net/love_jk/article/details/20081343