Java二分查找

二分查找的数组是有序排列的。查找时，会首先定位到数组的中间位置，将中间值和查找值比较，如果相等则返回，否则，如果当前元素值小于查找值，则继续在数组的后面一半查找，如果当前元素值大于查找值，则在数组的前面部分查找，直到找到目标值或者无法再二分数组时停止。

  static boolean binarySerach(int target,int[] array){
    int front=0;
    int tail=array.length-1;
    while(front<=tail){
    int middle=(front+tail)/2;
    if(array[middle]==target){
    return true;
    }else if(array[middle]>target){
    tail=middle-1;
    }else if(array[middle]<target){
    front=middle+1;
    }
    }
    return false;
    }