javascript中"/"运算符常见错误-优快云博客

本文分享了一次使用JavaScript实现二分查找算法的经历，因忽略JS与C++中除法运算符的区别，导致死循环的问题及解决办法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//二分查找健忘递归版本

function binary_search(arr,target,low,high){
	if(low<high){	//至少包括两个元素

　　　　　　　　　　var min=(low+high)/2;
		if(target>arr[min])
			return binary_search(arr,target,min+1,high);
		else
			return	binary_search(arr,target,low,min);
	}else if(low==high){	//只剩下一个元素
		if(arr[low]==target)
			return low;
		else return -1;
	}else if(low>high){	//空，当用arr.length-1来计算arr的初始high时才要考虑
		return -1;
	}
}

var arr=[1,2,3,4,5,6];

alert(binary_search(arr,3,0,arr.length-1));

晚上看数据结构，顺便就用js写了个二分查找算法（代码如上），然后随便写了个数组作为测试数据（如上），按照设想应该是输出查找目标的下标，但是意向不到的事情发生了，只见CPU霎时狂转，约两秒后，浏览器自动终止了脚本的运行，然后就一阵纳闷。

根据经验来看，应该是在脚本运行的过程出现了死循环，自习看了一下算法，没有发现什么问题（干脆直接照着课本上的代码输入总不会错了吧），但是问题依旧。于是就在第一个判断条件里面加了个输出语句，如下：

//二分查找健忘递归版本function binary_search(arr,target,low,high){
	if(low<high){	//至少包括两个元素

	　　var min=(low+high)/2;

　　　　　　　alert(min);

　　　　　　　if(target>arr[min])
		return binary_search(arr,target,min+1,high);
	　　else
	　　　　return binary_search(arr,target,low,min);
	}else if(low==high){	//只剩下一个元素
	　　if(arr[low]==target)
	　　　　return low;
	　　　else return -1;
	}else if(low>high){	//空，当用arr.length-1来计算arr的初始high时才要考虑
	　　return -1;
	}
}

运行，弹出个对话框，里面数字为2.5~~突然有种恍然大悟同时想要砸电脑的冲动。

出错原因以及总结：

　　javascript里面的"/"运算符跟C++里面的"/"运算符不一样，后者自动取整，前者若非整除则会得到小数（比如说5/2=2.5）。

解决方案：

（1）var min=parseInt((low+high)/2);

（2）var min=Match.floor((low+high)/2);

转载于:https://www.cnblogs.com/chyingp/archive/2010/10/12/1848383.html