扩展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();
  }