使用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 相关文章推荐
JS控制显示隐藏兼容问题(IE6、IE7、IE8)
Apr 01 Javascript
用RadioButten或CheckBox实现div的显示与隐藏
Sep 21 Javascript
Javascript中数组方法汇总(推荐)
Apr 01 Javascript
手机开发必备技巧:javascript及CSS功能代码分享
May 25 Javascript
详解JavaScript编程中的数组结构
Oct 24 Javascript
jQuery 1.9.1源码分析系列(十)事件系统之主动触发事件和模拟冒泡处理
Nov 24 Javascript
Javascript类型系统之String字符串类型详解
Jun 21 Javascript
详解webpack与SPA实践之开发环境搭建
Dec 18 Javascript
vue实现的网易云音乐在线播放和下载功能案例
Feb 18 Javascript
详解VUE Element-UI多级菜单动态渲染的组件
Apr 25 Javascript
javascript设计模式之迭代器模式
Jan 30 Javascript
three.js 利用uv和ThreeBSP制作一个快递柜功能
Aug 18 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中防止SQL注入最好的方法是什么
2013/06/10 PHP
PHP网页游戏学习之Xnova(ogame)源码解读(十六)
2014/06/30 PHP
PHP易混淆知识整理笔记
2015/09/24 PHP
tp5框架使用cookie加密算法实现登录功能示例
2020/02/10 PHP
Prototype源码浅析 String部分(三)之HTML字符串处理
2012/01/15 Javascript
jQuery中实现动画效果的基本操作介绍
2013/04/16 Javascript
js实现在字符串中提取数字
2013/11/05 Javascript
jquery 根据name名获取元素的value值
2015/02/27 Javascript
基于jquery ui的alert,confirm方案(支持换肤)
2015/04/03 Javascript
js实现的简洁网页滑动tab菜单效果代码
2015/08/24 Javascript
jquery UI Datepicker时间控件的使用及问题解决
2016/04/28 Javascript
JS使用cookie设置样式的方法
2016/06/30 Javascript
jQuery操作之效果详解
2017/05/19 jQuery
vue不通过路由直接获取url中参数的方法示例
2017/08/24 Javascript
基于 D3.js 绘制动态进度条的实例详解
2018/02/26 Javascript
JS实现图片上传多次上传同一张不生效的处理方法
2018/08/06 Javascript
vue 实现移动端键盘搜索事件监听
2019/11/06 Javascript
[56:42]完美世界DOTA2联赛循环赛 Matador vs Forest 第二场 11.06
2020/11/06 DOTA
Python里隐藏的“禅”
2014/06/16 Python
Python基于QRCode实现生成二维码的方法【下载,安装,调用等】
2017/07/11 Python
Python实现压缩文件夹与解压缩zip文件的方法
2018/09/01 Python
Python rstrip()方法实例详解
2018/11/11 Python
使用pyqt 实现重复打开多个相同界面
2019/12/13 Python
python与pycharm有何区别
2020/07/01 Python
Python unittest生成测试报告过程解析
2020/09/08 Python
英国足球店:UK Soccer Shop
2017/11/19 全球购物
Moss Bros官网:英国排名第一的西装店
2020/02/26 全球购物
保加利亚服装和鞋类购物网站:Bibloo.bg
2020/11/08 全球购物
weblogic面试题
2016/03/07 面试题
杭州时比特电子有限公司SQL
2013/08/22 面试题
护理医院见习报告
2014/11/03 职场文书
房地产销售经理岗位职责
2015/02/02 职场文书
特岗教师个人总结
2015/02/10 职场文书
交通肇事罪辩护词
2015/05/21 职场文书
个人工作决心书
2015/09/22 职场文书
2019年共青团工作条例最新版
2019/11/12 职场文书