二分搜索算法是什么？规则是怎么定义的，估计时间久了，也会忘记，就是因为现在淡忘了，所以复习一下。无论我们走多远了，学过的东西，还是需要复习的！
如果是在学生时代学计算机的，估计大家都知道了。算法就是程序的灵魂，没有了灵魂，程序就是行尸走肉，越做越枯燥，所以用心去感觉，我们还剩下了什么.....
具体规则是什么，如下：
将有序表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；
否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，
否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
源码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
源码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