javascript 二分法(数组array)
更新时间：2010年04月24日 19:38:00 作者：
扩展Array对象，为其添加二分法查找功能,提高查找效率。
在Javascript中，我们可以通过prototype关键字为对象添加新的属性或者是方法，下面是一个为Array对象添加二分法查找功能的方法：
Array.prototype.binarySearch = function(obj)
{
var value = 0;
var left = 0;
var right= this.length;
while(left <= right)
{
var center = Math.floor((left+right)/2);
if(this[center] == obj)
{
value = center;
}
if(obj < this[center])
{
right = center - 1;
}
else
{
left = center + 1;
}
}
alert(value);
}
//如下为测试代码：
function testArrayBinarySearch()
{
var array = new Array();
var key = 678;
var number = 1000;
for (i = 0; i < number; i++)
{
array.push(i);
}
array.binarySearch(key);
}
window.onload = function()
{
testArrayBinarySearch();
}
下面是国外的代码
javascript二分法 //Copyright 2009 Nicholas C. Zakas. All rights reserved.
//MIT-Licensed, see source file
function binarySearch(items, value){
var startIndex = 0,
stopIndex = items.length - 1,
middle = Math.floor((stopIndex + startIndex)/2);
while(items[middle] != value && startIndex < stopIndex){
//adjust search area（调整查找范围）
if (value < items[middle]){
stopIndex = middle - 1;
} else if (value > items[middle]){
startIndex = middle + 1;
}
//recalculate middle（重新计算中项索引）
middle = Math.floor((stopIndex + startIndex)/2);
}
//make sure it's the right value（确保返回正确的值）
return (items[middle] != value) ? -1 : middle;
}
复制代码 代码如下:
Array.prototype.binarySearch = function(obj)
{
var value = 0;
var left = 0;
var right= this.length;
while(left <= right)
{
var center = Math.floor((left+right)/2);
if(this[center] == obj)
{
value = center;
}
if(obj < this[center])
{
right = center - 1;
}
else
{
left = center + 1;
}
}
alert(value);
}
//如下为测试代码：
function testArrayBinarySearch()
{
var array = new Array();
var key = 678;
var number = 1000;
for (i = 0; i < number; i++)
{
array.push(i);
}
array.binarySearch(key);
}
window.onload = function()
{
testArrayBinarySearch();
}
下面是国外的代码
javascript二分法 //Copyright 2009 Nicholas C. Zakas. All rights reserved.
//MIT-Licensed, see source file
复制代码 代码如下:
function binarySearch(items, value){
var startIndex = 0,
stopIndex = items.length - 1,
middle = Math.floor((stopIndex + startIndex)/2);
while(items[middle] != value && startIndex < stopIndex){
//adjust search area（调整查找范围）
if (value < items[middle]){
stopIndex = middle - 1;
} else if (value > items[middle]){
startIndex = middle + 1;
}
//recalculate middle（重新计算中项索引）
middle = Math.floor((stopIndex + startIndex)/2);
}
//make sure it's the right value（确保返回正确的值）
return (items[middle] != value) ? -1 : middle;
}
相关文章
下面小编就为大家带来一篇判断数组是否包含某个元素的js函数实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-05-05
这篇文章主要介绍了IE及IE6浏览器中判断JS文件加载成功失败的方法,本文使用vbscript来解决这个问题,需要的朋友可以参考下2015-02-02
这篇文章主要介绍了在TypeScript项目中搭配Axios封装后端接口调用,本文记录一下在 TypeScript 项目里封装 axios 的过程，之前在开发 StarBlog-Admin 的时候已经做了一次封装，不过那时是JavaScript跟TypeScript还是有些区别的，需要的朋友可以参考下2024-01-01
JS控件的生命周期跟其他平台UI的生命周期类似，但是又有自己的特点，我们只有将控件的生命周期划分清晰，所有的控件编写、mixins的编写和plugin的编写才能遵循控件的生命周期做统一的管理2012-10-10
本文主要介绍了HTML的select控件美化以及js实现select选择功能的方法步骤。具有很好的参考价值。下面跟着小编一起来看下吧2017-03-03
这篇文章主要给大家介绍了关于echarts图表中x轴和y轴的配置指南,文中通过代码示例介绍的非常详细,对大家学习或者使用echarts具有一定的参考借鉴价值,需要的朋友可以参考下2023-09-09![[JS源码]超长文章自动分页（客户端版）](//img.jbzj.com/images/xgimg/bcimg6.png)
[JS源码]超长文章自动分页（客户端版）...2007-01-01
这篇文章主要为大家详细介绍了微信小程序日历效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
这篇文章主要介绍了JS实现遍历不规则多维数组的方法,涉及javascript数组递归遍历相关实现与使用技巧,需要的朋友可以参考下2018-03-03
这篇文章主要介绍了JS正则获取HTML元素的方法,结合实例形式分析了JS针对页面HTML元素正则操作相关技巧与注意事项,需要的朋友可以参考下2017-03-03
![[JS源码]超长文章自动分页（客户端版）](http://img.jbzj.com/images/xgimg/bcimg6.png)
最新评论