js实现的二分查找算法实例
本文实例讲述了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程序设计有所帮助。
js采用concat和sort将N个数组拼接起来的方法
本文实例分析了js采用concat和sort将N个数组拼接起来的方法。分享给大家供大家参考，具体如下：这是某个大型企业的面试题扩展得来的，只是一种解法
JS遍历数组及打印数组实例分析
本文实例分析了JS遍历数组及打印数组的方法。分享给大家供大家参考，具体如下：一直头痛与JS的打印数组，也没看到什么比较好的方法，写一个简单
js console.log打印对像与数组用法详解
本文实例讲述了jsconsole.log打印对像与数组用法。分享给大家供大家参考，具体如下：console.log是什么东西，其实就是一个打印js数组和对像的函数而已，
