JavaScript中，二分法递归示例

来源：互联网发布：淘宝换货先确认收货编辑：程序博客网时间：2024/06/05 18:36

问题描述：对于JavaScript中的数组，采用二分法，递归的获取指定值的下标。

代码：

  <fieldset>    <legend>数组查找某一数字</legend>    请输入0~9之间任一数字    <hr>    <input type="text" class='txt1'><input type="button" value="查找" class="but9">    <hr>    结果为：<span class="span9">无</span>    <script>    var arr9=[0,1,2,3,4,5,6,7,8,9];    $(function(){      $(".but9").click(function(){        var value=parseInt($('.txt1').val());        console.log(typeof value+"========"+value);        var result=search(arr9,0,arr9.length-1,value);        //result==-1?'无':result;        $(".span9").text(result);      });    });    var search=function(arr,low,high,key){      if(high<low){        return '无值';      }      var index=Math.floor((low+high)/2);      //console.log(typeof index);      if(key==arr[index]){        return index;      }else if(key>arr[index]){        return search(arr,index+1,high,key);      }else if(key<arr[index]){        return search(arr,low,index-1,key);      }    };    </script>  </fieldset>

0 0