javascript中二分查找法的两种实现方式

一.利用函数的递归解决问题

 //二分查找法
 //封装成一个函数
<script>
  <!--
            function search(arr,findval,leftindex,rightindex)
             {  
              if(leftindex<=rightindex)
              {
             	 var mid_index=Math.floor((leftindex+rightindex)/2);

             	 var mid_val=arr[mid_index];

             	 if(mid_val>findval)
             	 { 
                          search(arr,findval,leftindex,mid_index-1);
             	 }else if(mid_val<findval)
             	 {
             	 	search(arr,findval,mid_index+1,rightindex);
             	 }
             	 else{
	document.writeln("您要查找的值的下标是："+mid_index);
	return;
             	 }
             }
             else
                  {
                        document.writeln("您输入有误！");
                         return;
                   } 
             }
              var arr=[1,3,4,5,6,7,8,9];
             search(arr,4,arr.length-1,0);
//-->
</script>

二.利用循环解决问题

 <strong><strong>//利用循环解决问题            
  <script>
  </strong><pre name="code" class="javascript"><strong>  <!--           
             function search(arr,findval,rightindex)
             {    var flag=true;
                  var leftindex=0;
                  while(leftindex<=rightindex)
                  {
                        var mid_index=Math.floor((leftindex+rightindex)/2);
                        var mid_val=arr[mid_index];
                        if(mid_val>findval)
                        {
                              rightindex=mid_index-1;
                        }
                        else if(mid_val<findval)
                        {
                              leftindex=mid_index+1;
                        }
                        else if(mid_val=findval)
                        {    flag=false;
                              document.writeln("您要查找的值的下标是："+mid_index);
                              return;
                        } 
                  }
                  if (flag)
                  {
                    document.writeln("您查找的值不存在！");
                  } 
             }
              var arr=[1,3,4,5,6,7,8,9];
             search(arr,1,arr.length-1);
//-->
</script></strong>