使用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 相关文章推荐
新页面打开实际尺寸的图片
Aug 25 Javascript
一个XML格式数据转换为图表的例子
Feb 09 Javascript
Notify - 基于jquery的消息通知插件
Oct 18 Javascript
js 自动播放的实例代码
Nov 19 Javascript
js实现图片漂浮效果的方法
Mar 02 Javascript
Css3制作变形与动画效果
Jul 24 Javascript
jQuery实现仿新浪微博浮动的消息提示框(可智能定位)
Oct 10 Javascript
基于JS实现的随机数字抽签实例
Dec 08 Javascript
js插件实现图片滑动验证码
Sep 29 Javascript
Django+Vue实现WebSocket连接的示例代码
May 28 Javascript
layui自己添加图片按钮并点击跳转页面的例子
Sep 14 Javascript
详解钉钉小程序组件之自定义模态框(弹窗封装实现)
Mar 07 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
You might like
php 获取当前访问的url文件名的方法小结
2010/02/08 PHP
PHP 输出URL的快捷方式示例代码
2013/09/22 PHP
PHP编程 SSO详细介绍及简单实例
2017/01/13 PHP
laravel利用中间件做防非法登录和权限控制示例
2019/10/21 PHP
javascript iframe中打开文件,并检测iframe存在否
2008/12/28 Javascript
判断浏览器的javascript版本的代码
2010/09/03 Javascript
jquery中ajax调用json数据的使用说明
2011/03/17 Javascript
jquery 中多条件选择器,相对选择器,层次选择器的区别
2012/07/03 Javascript
Javascript中浮点数相乘的一个解决方法
2014/06/03 Javascript
完美兼容IE,chrome,ff的设为首页、加入收藏及保存到桌面js代码
2014/12/17 Javascript
js实现九宫格图片半透明渐显特效的方法
2015/02/16 Javascript
js实现canvas保存图片为png格式并下载到本地的方法
2017/08/31 Javascript
使用Vue CLI创建typescript项目的方法
2019/08/09 Javascript
JavaScript React如何修改默认端口号方法详解
2020/07/28 Javascript
在HTML中使用JavaScript的两种方法
2020/12/24 Javascript
[55:02]2014 DOTA2国际邀请赛中国区预选赛 HGT VS Orenda
2014/05/21 DOTA
python利用hook技术破解https的实例代码
2013/03/25 Python
跟老齐学Python之从if开始语句的征程
2014/09/14 Python
windows及linux环境下永久修改pip镜像源的方法
2016/11/28 Python
python格式化输出保留2位小数的实现方法
2019/07/02 Python
django-crontab 定时执行任务方法的实现
2019/09/06 Python
pytorch中的transforms模块实例详解
2019/12/31 Python
keras之权重初始化方式
2020/05/21 Python
CSS3制作炫酷带方向感应的鼠标滑过图片3D动画
2016/03/16 HTML / CSS
鲜为人知的HTML5语音合成功能
2019/05/17 HTML / CSS
AURALog面试题软件测试方面
2013/10/22 面试题
小学生暑假感言
2014/02/06 职场文书
保险经纪人求职信
2014/03/11 职场文书
同事打架检讨书
2015/05/06 职场文书
工厂员工辞职信范文
2015/05/12 职场文书
教师见习总结范文
2015/06/23 职场文书
活动宣传稿范文
2015/07/23 职场文书
检讨书格式
2019/04/25 职场文书
python中%格式表达式实例用法
2021/06/18 Python
使用Springboot实现健身房管理系统
2021/07/01 Java/Android
vue配置型表格基于el-table拓展之table-plus组件
2022/04/12 Vue.js