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遍历数组和对象的区别及递归遍历对象、数组、属性的方法详解
本文给大家js遍历数组和遍历对象的区别，一般来说for用来遍历数组对象而for-in用来遍历非数组对象。接下来小编给大家带来了js遍历数组和对象的区别及js递归遍历对象、数组、属性的方法详解，一起看下吧2016-06-06
这篇文章主要介绍了JS数组Reduce方法功能与用法,结合实例形式详细分析了JS数组Reduce方法操作数组统计、去重等相关操作技巧,需要的朋友可以参考下2020-04-04
crypto模块提供了加密功能，包含对 OpenSSL 的哈希、HMAC、加密、解密、签名、以及验证功能的一整套封装。本文将利用它实现加解密算法，需要的可以参考一下2023-02-02
Javascript中有几个非常重要的语言特性——对象、原型继承、闭包。其中闭包 对于那些使用传统静态语言C/C++的程序员来说是一个新的语言特性。本文将以例子入手来介绍Javascript闭包的语言特性，并结合一点 ECMAScript语言规范来使读者可以更深入的理解闭包。2015-05-05
Layui之table中的radio在切换分页时无法记住选中状态的解决方法
今天小编就为大家分享一篇Layui之table中的radio在切换分页时无法记住选中状态的解决方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
这篇文章主要介绍了javascript去除空格方法,实例总结了javascript去除字符串空格的常用技巧,需要的朋友可以参考下2015-05-05
这篇文章主要给大家介绍了关于微信小程序自定义scroll-view的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
BootStrap+Mybatis框架下实现表单提交数据重复验证
这篇文章主要介绍了BootStrap+Mybatis框架下实现表单提交数据重复验证功能,非常不错，具有参考借鉴价值，需要的朋友可以参考下2017-03-03
这篇文章介绍了使用javascript创建快捷方式的简单实例，有需要的朋友可以参考一下2013-08-08
这篇文章主要介绍了js中的如何定位固定层的位置,需要的朋友可以参考下2014-06-06
最新评论