js实现的二分查找算法实例
更新时间：2016年01月21日 10:45:42 作者：m1870164
这篇文章主要介绍了js实现的二分查找算法,结合实例形式较为详细的分析了JavaScript简单实现二分查找算法的运算原理与具体步骤,需要的朋友可以参考下
本文实例讲述了js实现的二分查找算法。分享给大家供大家参考，具体如下：
<!DOCTYPE html>
<html>
<head>
<title>demo</title>
<style type="text/css">
</style>
<script type="text/javascript">
var binarySearch = function(array, start, stop, num) {
if(stop - start == 1) {
if(array[start] == num) {
return start;
}
if(array[stop] == num) {
return stop;
}
return -1;
}
var center = Math.floor((start + stop)/2);
if(num != array[center]) {
return num > array[center] ? binarySearch(array, center, stop, num)
: binarySearch(array, start, center, num);
}
return center;
}
var array = [1,4,6,12,15,20];
document.writeln(binarySearch(array, 0, array.length, 2));
</script>
</head>
<body>
</body>
</html>
运行结果为：
-1
更多关于JavaScript算法相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript遍历算法与技巧总结》及《JavaScript排序算法总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
幻灯片播放图片的效果想必大家都有见到过吧，下面有个不错的示例，感兴趣的朋友可以参考下2013-11-11
在本片文章中，作者将向您讲述JavaScript中最鲜为人知的秘密。学习js的朋友可以参考下。2011-08-08
由于<input type="file">的value属性石只读的，所以要取消选择只能通过其他途径，此处有2种方法2013-03-03
JavaScript 是近年来非常受瞩目的一门编程语言，它既支持面向对象编程，也支持函数式编程。本文专门介绍JavaScript函数式编程的特性。2015-10-10
这篇文章主要介绍了JS中正则表达式要注意lastIndex属性,需要的朋友可以参考下2017-08-08
这篇文章主要介绍了javascript实现随机生成DIV背景色的具体代码，如何设置DIV背景色为随机色，感兴趣的小伙伴们可以参考一下2016-06-06
随便打开一个网页，基本上都会看到无缝滚动或者轮播图，比如淘宝还有360官网的首页。那么这些滚动效果是怎么实现的呢？下面小编给大家分享关于网页中的无缝滚动的js代码，感兴趣的朋友一起看下吧2016-06-06
如何遍历对象的属性?...2006-09-09
JS向上取整、向下取整、四舍五入、取绝对值、取较大较小值及随机数代码示例
在Js中对数值进行操作的场景有,向上取整、向下取整、四舍五入、固定精度、固定长度、取整,这篇文章主要给大家介绍了关于JS向上取整、向下取整、四舍五入、取绝对值、取较大较小值及随机数的相关资料,需要的朋友可以参考下2024-04-04
JS实现的自定义显示加载等待图片插件(loading.gif)
这篇文章主要介绍了JS实现的自定义显示加载等待图片插件,涉及javascript针对图片的动态加载实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下2016-06-06
最新评论