87,921
社区成员
发帖
与我相关
我的任务
分享用JavaScript实现二分查找有个小Bug
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>冒泡排序</title>
<script type="text/javascript">
var arr1 = [5,2,8,0,1,8,12,29,10,38,22];
for(var i = 0; i < arr1.length - 1; i++)
{
for(var j = 0; j < arr1.length - 1 - i; j++)
{
if(arr1[j] > arr1[j + 1])
{
var temp = arr1[j];
arr1[j] = arr1[j + 1];
arr1[j + 1] = temp;
}
}
}
/*二分查找*/
var mid;
function binarySearch(arr, num, i , j)
{
mid = Math.floor((i + j) / 2);
if(arr[mid] == num)
{
document.write("find it!" + mid + "<br />")
return mid;
}
else if(arr[mid] > num)
{
document.write(mid + ":" + arr[mid] + "<br>");
binarySearch(arr, num, i, mid);
}
else
{
document.write(mid + ":" + arr[mid] + "<br>");
binarySearch(arr, num, mid, j);
}
if(i > j)
{
return false;
}
}
var res = binarySearch(arr1, 5, 0, arr1.length);
alert(res);
</script>
</head>
<body>
</body>
</html>
为什么最后输出弹出的窗口显示undefine？
mid是一个全局变量啊，为什么不能作为函数值返回？
...全文
请发表友善的回复…
发表回复
铛铛铛铛Huan 2016-11-24
- 打赏
- 举报
理解了，谢谢！
bhbhxy 2016-11-23
- 打赏
- 举报
else if(arr[mid] > num)
{
document.write(mid + ":" + arr[mid] + "<br>");
return binarySearch(arr, num, i, mid);
}
必须在递归调用这里return，这样才能挂起，不然它还是会执行下面的代码，后面的代码(if代码块后)没有返回值所以是undefined。
完整代码2楼已经发了。
铛铛铛铛Huan 2016-11-23
- 打赏
- 举报
其实我没太理解一楼的说法，仔细琢磨了一下，貌似是因为函数里面的是值而不是地址，所以在函数中对mid修改，而在函数外部不会改变mid的值，可以这样理解吗？
Go 旅城通票 2016-11-23
- 打赏
- 举报
function binarySearch(arr, num, i , j)
{
mid = Math.floor((i + j) / 2);
if(arr[mid] == num)
{
document.write("find it!" + mid + "<br />")
return mid;
}
else if(arr[mid] > num)
{
document.write(mid + ":" + arr[mid] + "<br>");
return binarySearch(arr, num, i, mid);
}
else
{
document.write(mid + ":" + arr[mid] + "<br>");
return binarySearch(arr, num, mid, j);
}
if(i > j)
{
return false;
}
}
bhbhxy 2016-11-23
- 打赏
- 举报
你的代码应该走了else 或者 else if 分支，这两个分支里面没有返回mid。
