javascript实现二分查找法实现代码
更新时间：2007年11月12日 21:23:45 作者：
一般二分都用到int[]型上.....在js中可能会更灵活的用到a-z上，或者用到拼音...或者用到......
不过值得深思的一个问题是，如果为了实现对拼音之类的二分查找.而经过如下流程是否值得：
1。对拼音排序，貌似代码量不小吧。
2。然后再二分查找。这又需要识别拼音的大小，貌似也不算太小吧。
找到结果的速度快了，可是别人下你的js文件速度慢多了，呵呵，到底舍弃谁。
下面的代码甚至可以10亿条，一样会很快找到，可是用遍例的模式创建那个数组。。。所以还是别尝试了。只是给个思路，下次我再来发个js的八皇后问题解决方案，呵呵算法很奇妙哦
var array = [];
var key = 482;
var number = 1000;
for(i=0;i<number;i++){
array.push(i);
}
//-->>
var time = new Date();
var a;
var left = 0;
var right= array.length;
while(left<=right){
var center=Math.floor((left+right)/2);
if(array[center] == key) a = center;
if(key < array[center]){
right = center - 1;
}else{
left = center + 1;
}
}
alert("二分查找法搜索的结果:"+a);
alert((new Date() - time)/1000);
不过值得深思的一个问题是，如果为了实现对拼音之类的二分查找.而经过如下流程是否值得：
1。对拼音排序，貌似代码量不小吧。
2。然后再二分查找。这又需要识别拼音的大小，貌似也不算太小吧。
找到结果的速度快了，可是别人下你的js文件速度慢多了，呵呵，到底舍弃谁。
下面的代码甚至可以10亿条，一样会很快找到，可是用遍例的模式创建那个数组。。。所以还是别尝试了。只是给个思路，下次我再来发个js的八皇后问题解决方案，呵呵算法很奇妙哦
复制代码 代码如下:
var array = [];
var key = 482;
var number = 1000;
for(i=0;i<number;i++){
array.push(i);
}
//-->>
var time = new Date();
var a;
var left = 0;
var right= array.length;
while(left<=right){
var center=Math.floor((left+right)/2);
if(array[center] == key) a = center;
if(key < array[center]){
right = center - 1;
}else{
left = center + 1;
}
}
alert("二分查找法搜索的结果:"+a);
alert((new Date() - time)/1000);
相关文章
js获取RadioButtonList的Value/Text及选中值等信息实现代码
RadioButtonList的Value,Text及选中值等信息想必有很多的朋友都想获取到，接下来将为你介绍下如何使用js获取，代码很详细，感兴趣的你可以参考下，或许对你有所帮助2013-03-03
通过分析评论功能的逻辑关系，学会如何使用JavaScript实现评论、回复、点赞等各种功能。这篇文章主要介绍了JavaScript评论点赞功能的实现方法,需要的朋友可以参考下2017-03-03
浅谈Javascript中Object与Function对象
JavaScript的面向对象是基于原形的，所有对象都有一条属于自己的原型链。Object与Function可能很多看Object instanceof Function ， Function instanceof Object都为true而迷惑，所以首先看下对象的实例2015-09-09
一些柱形图在数据量比较多的时候,横向排列受到挤压,导致柱形图,变的非常细,影响整体的效果,所以应该将柱形图堆叠起来,这样就会好很多,下面这篇文章主要给大家介绍了关于Echarts横向堆叠柱状图和markLine的相关资料,需要的朋友可以参考下2022-06-06
以前写的一个解析QueryString的JS类，可以获取或设置QueryString中的值，记下了方便找 :)2010-01-01
这篇文章介绍了js使弹层下面body禁止滚动的方法，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-06-06
这篇文章主要介绍了JS逻辑判断选择器 || &&，下面我们来一起学习吧2019-05-05
这篇文章主要介绍了Js逆向实现滑动验证码图片还原的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要介绍了利用原生JS实现欢乐水果机小游戏,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-04-04
这篇文章主要为大家详细介绍了微信小程序实现顶部导航特效，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-01-01
最新评论