JavaScript中，二分法递归示例

问题描述：对于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>