Jquery中文网 www.jquerycn.cn
Jquery中文网 >  脚本编程  >  javascript  >  正文 javascript实现二分查找法的代码

javascript实现二分查找法的代码

发布时间:2014-10-02   编辑:www.jquerycn.cn
用js代码实现二分查找法,正在研究javascript的朋友,可以参考下。学编程,重在算法的研究,希望本文对大家有所帮助。

代码如下:

<html>
<head>
<title>二分查找法_www.jbxue.com</title>
<meta http-equiv="Content-Type" content="text/html;charset=utf-8">
<script type="text/javascript">
    //window.alert(Math.floor(5.7)); //向下取整 输出5
    //二分查找法 数组必须是有序的
    function binarySeach(arr,findval,leftIndex,rightIndex){
       //找到中间的值
       var midIndex=Math.floor((leftIndex+rightIndex)/2);
       var midval=arr[midIndex];
        
        //防止无穷递归
        if(leftIndex>rightIndex){            
            //说明找不到
            document.writeln("找不到");
            return ;
        }

        //进行查找
        if(midval>findval){            
            //在左边找
            binarySeach(arr,findval,leftIndex,midIndex-1);
        }else if(midval<findval){
            //说明往右边找
            binarySeach(arr,findval,midIndex+1,rightIndex);
        }else{
            //找到了 输出或者返回
            document.writeln("找到了,下标为:"+midIndex);
            return ;
        }
    }
    var arr=[1,3,12,21,24,44,54,67];
    binarySeach(arr,67,0,arr.length-1);
</script>
</head>
<body>
脚本学堂_www.jbxue.com,欢迎大家的光临。
</body>
</html>

您可能感兴趣的文章:
javascript实现二分查找法的代码
php顺序查找与二分查找实例
PHP实现二分查找算法(代码详解)
jQuery代码优化 选择符篇
PHP折半(二分)查找算法的实现代码
jQuery的运行机制和设计理念分析
Javascript正则表达式详解(一)
PHP实现几个排序和查找算法
前端优化-Javascript篇(3.标识符查找优化)
JavaScript 教程

[关闭]