二分搜索算法

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

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

       具体规则是什么，如下：

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

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

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

 

源码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 这个好像是比较通用的一种写法:

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