二分查找（Binary Search）

[size=large]1.二分查找：待查找数组必须有序[/size]
[color=green][size=medium]例如：数组为：1,2,3,4,5,6,7,8,9,10,11,12,13,14,15（偶数个取中间2个其中任何一个作为中间元素）
首先一分为二，8为中间的元素，直接那中间元素和待查找元素比较（待查找元素为14），14和8比，所以一下排除掉8之前，
剩下7个在取中间元素12，在和待查找元素比较，以此类推，找到匹配的元素。[/size][/color]

/**
*@param array 要查找的数组
*@param  value 待查找元素
*/
public static int  binarySearch(int[] array,int value)
{
    int low = 0;//数组第一元素位置
    int high = array.length - 1;//数组最后元素位置
    int middle;//中间元素位置
    while(low <= high)
    {
       middle = (low + high) /2;
      if(array[middle] == value)
      {
         return middle;
      }

     if(value < array[middle])
     {
        high = middle - 1;
     }

     if(value > array[middle])
     {
        low = middle + 1;
     }

    }
 return -1;
}