JS折半查找

时间:2011-04-14 13:33:43
【文件属性】:

文件名称:JS折半查找

文件大小:5KB

文件格式:HTML

更新时间:2011-04-14 13:33:43

javascript 折半 查询

对JS数组查询添加折半查询算法功能

载入时有点慢是因为初始化创建一个100000的数组并填充数据

使用方法:
arrayName.select(value),程序自动判断数组是顺序或降序(仅支持顺序降序排序的数组),返回value所在的位置,-1为没数组中无查询的值

平均效率上远远超过顺序查询


网友评论