javascript实现二分查找法实现代码


Posted in Javascript onNovember 12, 2007

一般二分都用到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); 
Javascript 相关文章推荐
jquery+ajax+C#实现无刷新操作数据库数据的简单实例
Feb 08 Javascript
JavaScript遍历table表格中的某行某列并打印其值
Jul 08 Javascript
Bootstrap安装环境配置教程分享
May 27 Javascript
iframe中使用jquery进行查找的方法【案例分析】
Jun 17 Javascript
Vue2.x中的父组件传递数据至子组件的方法
May 01 Javascript
详解JavaScript基础知识(JSON、Function对象、原型、引用类型)
Jan 16 Javascript
Vue.js实现双向数据绑定方法(表单自动赋值、表单自动取值)
Aug 27 Javascript
使用VueRouter的addRoutes方法实现动态添加用户的权限路由
Jun 03 Javascript
微信小游戏之使用three.js 绘制一个旋转的三角形
Jun 10 Javascript
layui 实现二级弹窗弹出之后 关闭一级弹窗的方法
Sep 18 Javascript
vue实现树形结构样式和功能的实例代码
Oct 15 Javascript
JS跨浏览器解析XML应用过程详解
Oct 16 Javascript
Auntion-TableSort国人写的一个javascript表格排序的东西
Nov 12 #Javascript
用js实现手把手教你月入万刀(转贴)
Nov 07 #Javascript
不能再简单的无闪刷新验证码原理很简单
Nov 05 #Javascript
才发现的超链接js导致网页中GIF动画停止的解决方法
Nov 02 #Javascript
推荐自用 Javascript 缩图函数 (onDOMLoaded)……
Oct 23 #Javascript
非常漂亮的JS代码经典广告
Oct 21 #Javascript
国外Lightbox v2.03.3 最新版 下载
Oct 17 #Javascript
You might like
用PHP实现文件上传二法
2006/10/09 PHP
php使用google地图应用实例
2014/12/31 PHP
PHP注释语法规范与命名规范详解篇
2018/01/21 PHP
如何用javascript控制上传文件的大小
2006/10/26 Javascript
在textarea中显示html页面的javascript代码
2007/04/20 Javascript
JS 文件大小判断的实现代码
2010/04/07 Javascript
JS对外部文件的加载及对IFRMAME的加载的实现,当加载完成后,指定指向方法(方法回调)
2011/07/04 Javascript
重构Javascript代码示例(重构前后对比)
2013/01/23 Javascript
javascript列表框操作函数集合汇总
2013/11/28 Javascript
原生js和jquery中有关透明度设置的相关问题
2014/01/08 Javascript
JavaScript作用域链示例分享
2014/05/27 Javascript
常用的jquery模板插件——jQuery Boilerplate介绍
2014/09/23 Javascript
JavaScript lastIndexOf方法入门实例(计算指定字符在字符串中最后一次出现的位置)
2014/10/17 Javascript
让图片跳跃起来  javascript图片轮播特效
2016/02/16 Javascript
基于Bootstrap实现下拉菜单项和表单导航条(两个菜单项,一个下拉菜单和登录表单导航条)
2016/07/22 Javascript
在vue中获取dom元素内容的方法
2017/07/10 Javascript
vue.js动画中的js钩子函数的实现
2018/07/06 Javascript
基于form-data请求格式详解
2019/10/29 Javascript
Python urlopen()函数 示例分享
2014/06/12 Python
python数据处理实战(必看篇)
2017/06/11 Python
Python SMTP发送邮件遇到的一些问题及解决办法
2018/10/24 Python
python进程间通信Queue工作过程详解
2019/11/01 Python
pandas的相关系数与协方差实例
2019/12/27 Python
几款Python编译器比较与推荐(小结)
2020/10/15 Python
python基于Kivy写一个图形桌面时钟程序
2021/01/28 Python
html5图片上传预览示例分享
2014/04/14 HTML / CSS
HTML5去掉输入框type为number时的上下箭头的实现方法
2020/01/03 HTML / CSS
Footshop法国:购买运动鞋
2020/01/19 全球购物
荷兰时尚精品店:Labels Fashion
2020/03/22 全球购物
大学生学习2014全国两会心得体会
2014/03/13 职场文书
《蚕姑娘》教学反思
2014/04/15 职场文书
倡导文明标语
2014/06/16 职场文书
霸气队列口号
2014/06/18 职场文书
培训通知书模板
2015/04/17 职场文书
Go语言并发编程 sync.Once
2021/10/16 Golang
python3 字符串str和bytes相互转换
2022/03/23 Python