js实现的二分查找算法实例
本文实例讲述了js实现的二分查找算法。分享给大家供大家参考，具体如下：
<!DOCTYPEhtml>
<html>
<head>
<title>demo</title>
<styletype="text/css">
</style>
<scripttype="text/javascript">
varbinarySearch=function(array,start,stop,num){
if(stop-start==1){
if(array[start]==num){
returnstart;
}
if(array[stop]==num){
returnstop;
}
return-1;
}
varcenter=Math.floor((start+stop)/2);
if(num!=array[center]){
returnnum>array[center]?binarySearch(array,center,stop,num)
:binarySearch(array,start,center,num);
}
returncenter;
}
vararray=[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程序设计有所帮助。
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短