var binarySearch = function(arr, target)
{
var startIndex = 0;
var endIndex = arr.length - 1;
while(startIndex <= endIndex)
{
var middleIndex = Math.floor((startIndex + endIndex) / 2);
if (target > arr[middleIndex])
startIndex = middleIndex+ 1;
if (target < arr[middleIndex])
endIndex = middleIndex - 1;
if (target == arr[middleIndex])
return middleIndex;
}
};
Leave a Reply