二分查找法

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

public static int binary_search(int[] array , int value){          int low = 0;          int hight = array.length-1;          while(hight>=low){              int middle =(hight + low)/2;               if(array[middle]==value){                  return middle;              }else if(array[middle] >value){                  hight = middle-1;              }else {                   low = middle+1;              }          }          return -1;      } 

二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，