二分查找的java实现

原理：

二分查找是在一个有序表(数据是按其值由小到大或由大到小依次存放的，这里我们以值由小到大排列为例)中，每次都与中间的那个元素比较，若相等则查找成功；否则，调整查找范围，若中间那个元素的值小于待查值，则在表的后一半中查找；若中间那个元素的值大于待查值，则在表的前一半中查找；如此循环，每次只与一半中的一个元素比较，可使查找效率大大提高。

JAVA实现：

1 import java.util.Arrays;  2   3 /**  4  * This program show how to search a value in a array with binary_search method.  5  * @author hewenwu  6  * @version 2014/4/19  7  * */  8   9 public class BinarySearch { 10  11     public static void main(String[] args) { 12      13         int[] source_array = new int[100]; 14          15         //给数组随机赋值 16         for(int i=0;i<100;i++) { 17              18             source_array[i] = (int)( Math.random()*100 ); 19              20         } 21          22         int value = source_array[1];//要查找的value 23          24         //二分查找要求数组是有序的，所以先把数组排序，这里就直接调用java内置的排序算法 25          26         Arrays.sort(source_array); 27          28         //打印排序后的数组 29         for(int i=0;i
     
      source[end]||value
      
       end) { 94              95             return -1; 96              97         } 98          99         if(value
       
        source[middle]){104             105             return  binary_search2(source,middle+1,end,value);106         107         }else {108             109             return middle;110             111         }112 113     }114     115 116 }