编程 Javascript

使用javascipt---实现二分查找法

Posted in Javascript onApril 10, 2013

<html>
<head>
<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></body>
</html>

声明：登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述。

Javascript 相关文章推荐

javascript 面向对象,实现namespace,class,继承，重载

Oct 29 Javascript

纯JS实现的批量图片预览加载功能

Aug 14 Javascript

javascript一元操作符(递增、递减)使用示例

Aug 07 Javascript

replace()方法查找字符使用示例

Oct 28 Javascript

JS求平均值的小例子

Nov 29 Javascript

分享两段简单的JS代码防止SQL注入

Apr 12 Javascript

ES6所改良的javascript“缺陷”问题

Aug 23 Javascript

AngularJS使用ng-app自动加载bootstrap框架问题分析

Jan 04 Javascript

AngularJS折叠菜单实现方法示例

May 18 Javascript

使用Vue-cli 3.0搭建Vue项目的方法

Jun 07 Javascript

在vue使用clipboard.js进行一键复制文本的实现示例

Jan 15 Javascript

vue中的面包屑导航组件实例代码

Jul 01 Javascript

页面使用密码保护代码

Apr 10 #Javascript

jQuery学习笔记(4)--Jquery中获取table中某列值的具体思路

Apr 10 #Javascript

提示$ is not defined错误分析及解决

Apr 09 #Javascript

js 有框架页面跳转(target)三种情况下的应用

Apr 09 #Javascript

关于textarea提交的内容无法换行的解决办法

Apr 09 #Javascript

关于JQuery($.load)事件的用法和分析

Apr 09 #Javascript

关于JS判断图片是否加载完成且获取图片宽度的方法

Apr 09 #Javascript