JS实现二分查找算法

2023年4月4日 163次阅读 来源: 查找算法 
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
}

    原文作者：查找算法
    原文地址: https://blog.csdn.net/super_boat/article/details/40630005
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞