<html>
<head>
</head>
<script type="text/javascript">
<!--
//二分查找
var arr=[1,2,3,4,5,67,86,52,100];
function binarySearch(arr,findVal,leftIndex,rightIndex){
if(leftIndex>rightIndex){
document.writeln("didn't find!!");
return;
}
var midIndex=Math.floor((leftIndex+rightIndex)/2);
var midVal=arr[midIndex];
if(midVal>findVal){
binarySearch(arr,findVal,leftIndex,midIndex-1);
}else if(midVal<findVal){
binarySearch(arr,findVal,midIndex+1,rightIndex)
}else{
document.writeln("find num:"+midIndex);
return;
}
}
binarySearch(arr,67,0,arr.length-1);
-->
</script>
<body>
</body>
</html>
02-16
5973
5973
07-10
5万+
5万+
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
