使用JavaScript实现一个折半查找算法-创新互联
使用JavaScript实现一个折半查找算法?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
象山ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!折半查找代码如下:
function binSearch(arr,data){//折半查找,也叫二分查找 var upperBound=arr.length-1; var lowerBound=0; while(lowerBound<=upperBound){//未遍历完 var mid=Math.floor((lowerBound+upperBound)/2); document.write("当前中点为:"+mid+'
');//记录选中的中点 if(arr[mid]data){ upperBound=mid-1; }else{ return mid; } } return -1; }
那么出现了重复的,我们需要计数。计数的思想就是在找到点的位置左右开始遍历,找到相同的则计数,找到不同的则停止遍历,代码如下:
function count(arr,data){//计算重复出现的次数 var count=0; var position=binSearch(arr,data);//找出值所在位置 if(position>-1){ count++;//找到后,往左右一次遍历直到找到不同值后break for(var i=position-1;i>0;i--){ if(arr[i]==data){ count++; }else{ break; } } for(var i=position+1;i最后是实验:
//实验 var nums=[1,2,2,3,3,4,5,6,7,8,9,10,11]; var bool=binSearch(nums,3); document.write("所在位置为:"+bool+"
"); document.write("含有个数为:"+count(nums,3)); //当前中点为:6 //当前中点为:2 //当前中点为:4 //所在位置为:4 //当前中点为:6 //当前中点为:2 //当前中点为:4 //含有个数为:2完整代码:
JavaScript折半查找 运行效果图如下:
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注创新互联网站建设公司行业资讯频道,感谢您对创新互联建站的支持。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、建站服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站标题:使用JavaScript实现一个折半查找算法-创新互联
网页链接:http://scyanting.com/article/dohooh.html