//二分查找健忘递归版本 复制代码 代码如下: 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; 　　　　　　　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);

　　推荐阅读

　　javascript getElementsByClassName实现代码

先来看一下代码：（支持多个class查询和在某个范围内进行查询） 复制代码 代码如下: /* * 根据元素clsssName得到元素集合 * @param fatherId 父元素的ID，默认为document * @tagName 子元素的标签名 * @className >>>详细阅读

本文标题：javascript中"/"运算符常见错误

地址：http://www.17bianji.com/kaifa2/JS/25645.html

 1/2    1