/** * 二分查找，遞歸實(shí)現(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ù)組下標(biāo)。不使用遞歸實(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;}

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