javascript 二分法(数组array)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript 二分法(数组array)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1347字，纯文字阅读大概需要2分钟。

内容图文

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; 
} 

            
            


           
                
                                                

内容总结

以上是互联网集市为您收集整理的javascript 二分法(数组array)全部内容，希望文章能够帮你解决javascript 二分法(数组array)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端