二分查找(Java)

二分查找的前提的要查找的数组必须有序.

代码如下:

程序1

 public class source {

     public int binary_sort(int[] array, int item) {
         int len = array.length;
         int min = 0; //定义查找范围的开始
         int max = len - 1; //定义查找范围的结尾
         while(max > min) { //这里不能等于,不然可能死循环
             if(array[min+(max-min)/2] == item) {
                 return (int)min+(max-min)/2;
             }
             else if(array[min+(max-min)/2] > item) {
                 max = min+(max-min)/2;
             }
             else if(array[min+(max-min)/2] < item) {
                 min = min+(max-min)/2;
             }
         }
         return -1;
     }

     public static void main(String[] args) {
         int[] a = {1,2,3,4,5,6,7,8,9,10};
         int n = -1;
         source sou = new source();
         System.out.println(sou.binary_sort(a, n));
     }
 }

程序复制下来就可以正常执行,这是自己看了原理后写的代码,网上找了例子,也贴上来对比一下

程序2

 int binary_sort(int array[], int length, int value)
 {
     if(NULL == array ||  == length)
         return -;  

     int start = ;
     int end = length -;  

     while(start <= end){  

         int middle = start + ((end - start) >> );
         if(value == array[middle])
             return middle;
         else if(value > array[middle]){
             start = middle + ;
         }else{
             end = middle -;
         }
     }  

     return -;
 }  

和别人的代码对比发现自己代码的问题:

1.复杂表达式变量应该定义成变量.

2.程序1中开始没有是max = len,没有减一,数组下标问题要注意.同理下面的两句代码.

3.程序2计算平均值没有直接除以2,而是(end - start) >> 1,用了移位操作,这样避免产生小数,而且不用强制类型转换.