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

/***@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;}