JS实现二分查找算法

function sort(target,key)
{
  var low,mid,hight;
  low=1;
  hight=target.length-1;

  while(low<=hight)
  {
      mid=parseInt((low+hight)/2);//JS的除法不会直接转换成整型，所以要手动转换成整数
      console.log(mid);
    if(target[mid]==key)
      return mid;//找到则返回目标位置
    else if(target[mid]>key)
    {
      hight=mid-1;
    }
    else
      low=mid+1;
  }
  return 0;//找不到则返回0
}