/**
 * 二分查找，遞歸實現(xiàn)。
 * @param target
 * @param arr
 * @param start
 * @param end
 * @returns {*}
 */
function binarySearch(target,arr,start,end) {
  var start  = start || 0;
  var end   = end || arr.length-1;
  var mid = parseInt(start+(end-start)/2);
  if(target==arr[mid]){
    return mid;
  }else if(target>arr[mid]){
    return binarySearch(target,arr,mid+1,end);
  }else{
    return binarySearch(target,arr,start,mid-1);
  }
  return -1;
}
/**
 * 有序的二分查找，返回-1或存在的數(shù)組下標。不使用遞歸實現(xiàn)。
 * @param target
 * @param arr
 * @returns {*}
 */
function binarySearch(target,arr) {
  var start  = 0;
  var end   = arr.length-1;
  while (start<=end){
    var mid = parseInt(start+(end-start)/2);
    if(target==arr[mid]){
      return mid;
    }else if(target>arr[mid]){
      start  = mid+1;
    }else{
      end   = mid-1;
    }
  }
  return -1;
}

/**
 * 無序的二分查找。返回true/false
 * @param target
 * @param arr
 * @returns {boolean}
 */
function binarySearch(target,arr) {
  while (arr.length>0){
    //使用快速排序。以mid為中心劃分大小，左邊小，右邊大。
    var left  = [];
    var right  = [];
    //選擇第一個元素作為基準元素(基準元素可以為任意一個元素)
    var pivot  = arr[0];
    //由于取了第一個元素，所以從第二個元素開始循環(huán)
    for(var i=1;i<arr.length;i++){
      var item = arr[i];
      //大于基準的放右邊，小于基準的放左邊
      item>pivot ? right.push(item) : left.push(item);
    }
    //得到經(jīng)過排序的新數(shù)組
    if(target==pivot){
      return true;
    }else if(target>pivot){
      arr   = right;
    }else{
      arr   = left;
    }
  }
  return false;
}