使用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 相关文章推荐
使用jQuery.Validate进行客户端验证(初级篇) 不使用微软验证控件的理由
Jun 28 Javascript
js 判断图片是否加载完以及实现图片的预下载
Aug 14 Javascript
JavaScript设置获取和设置属性的方法
Mar 04 Javascript
JavaScript Sort 的一个错误用法示例
Mar 20 Javascript
JavaScript判断是否为数字的4种方法及效率比较
Apr 01 Javascript
AngularJS基础 ng-model 指令详解及示例代码
Aug 02 Javascript
值得分享的bootstrap table实例
Sep 22 Javascript
JavaScript实现移动端轮播效果
Jun 06 Javascript
vue-router history模式下的微信分享小结
Jul 05 Javascript
Vue 第三方字体图标引入 Font Awesome的方法
Sep 28 Javascript
Vue+Koa2+mongoose写一个像素绘板的实现方法
Sep 10 Javascript
JS实现可控制的进度条
Mar 25 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
ThinkPHP中I(),U(),$this-&gt;post()等函数用法
2014/11/22 PHP
php实现计数器方法小结
2015/01/05 PHP
php把大写命名转换成下划线分割命名
2015/04/27 PHP
php编程中echo用逗号和用点号连接的区别
2016/03/26 PHP
淘宝搜索框效果实现分析
2011/03/05 Javascript
jquery使用$(element).is()来判断获取的tagName
2014/08/24 Javascript
jquery中one()方法的用法实例
2015/01/16 Javascript
javascript制作的滑动图片菜单
2015/05/15 Javascript
jQuery移动页面开发中的触摸事件与虚拟鼠标事件简介
2015/12/03 Javascript
jQuery实现调整表格单列顺序完整实例
2016/06/20 Javascript
如何利用JQuery实现从底部回到顶部的功能
2016/12/27 Javascript
JS正则表达式判断有效数实例代码
2017/03/13 Javascript
javascript图片预览和上传(兼容IE)
2017/03/15 Javascript
详解Vue2 SSR 缓存 Api 数据
2017/11/20 Javascript
vue3.0 CLI - 2.2 - 组件 home.vue 的初步改造
2018/09/14 Javascript
vue最简单的前后端交互示例详解
2018/10/11 Javascript
JS实现的小火箭发射动画效果示例
2018/12/08 Javascript
js String.prototype.trim字符去前后空格的扩展
2020/08/23 Javascript
element-plus一个vue3.xUI框架(element-ui的3.x 版初体验)
2020/12/02 Vue.js
[07:20]2018DOTA2国际邀请赛寻真——逐梦Mineski
2018/08/10 DOTA
flask中使用SQLAlchemy进行辅助开发的代码
2013/02/10 Python
深度定制Python的Flask框架开发环境的一些技巧总结
2016/07/12 Python
Python3实现的字典遍历操作详解
2018/04/18 Python
numpy的文件存储.npy .npz 文件详解
2018/07/09 Python
Sanic框架蓝图用法实例分析
2018/07/17 Python
numpy 返回函数的上三角矩阵实例
2019/11/25 Python
python 用 xlwings 库 生成图表的操作方法
2019/12/22 Python
Clarks鞋法国官方网站:英国其乐鞋品牌
2018/02/11 全球购物
波兰快递服务:Globkurier.pl
2019/11/08 全球购物
演讲稿祖国在我心中
2014/05/04 职场文书
幼儿园优秀班主任事迹材料
2014/05/14 职场文书
单位委托书怎么写
2014/08/02 职场文书
妈妈活动方案
2014/08/15 职场文书
倡议书作文
2015/01/19 职场文书
销售员岗位职责
2015/02/10 职场文书
呼啸山庄读书笔记
2015/06/29 职场文书