SoFunction
Updated on 2025-03-04

javascript dichotomy (array array)


= function(obj)
{
var value = 0;
var left = 0;
var right= ;
while(left <= right)
{
var center = ((left+right)/2);
if(this[center] == obj)
{
value = center;
}
if(obj < this[center])
{
right = center - 1;
}
else
{
left = center + 1;
}
}
alert(value);
}
//The following is the test code:
function testArrayBinarySearch()
{
var array = new Array();
var key = 678;
var number = 1000;
for (i = 0; i < number; i++)
{
(i);
}
(key);
}
= function()
{
testArrayBinarySearch();
}