js算法-二分搜索法：折半查找法。binarysearch。

二分搜索法：折半查找法。binarysearch。
作用：做内容查找。功能类似于数组的实例方法：indexOf 时间复杂度 O(n)
通常binarysearch用于查找数组元素的索引。找到返回索引，否则返回-1.
时间复杂度：O(lg(2n))
使用该算法的前提：数列必须是有序的。
图解：

<script>

function random(min,max){
  return ~~(Math.random()*(max-min)+min);
}
function randomArray(len,min,max){
	var arr=[];
	for(var i=0; i<len; i++){
		arr[i]=random(min,max);

}
return arr;
}

//定义一个计数器；
var counter=0;
/*
对指定的数组使用二分搜索法查找指定的内容。
如果找到了，返回第一个相等的元素的索引。如果没有找到 返回-1；
@paran arr  带搜索的数组。
@paran key  需要查找的内容。
*/
function binarySearch(arr,key){
	if(!Array.isArray(arr))
		 return -1;
	const LEN=arr.length;
	if(LEN===0)
	return -1;

var low=0;
var height=LEN;
//取中间值
var mid = low+height >> 1；
//次数不确定
while (low<=height){
counter++;
	var value=arr[mid];
	if(value===key){//找到了
	return mid;
	}
	//key在mid的右边。修改low
	if(value<key){
	low=mid+1;
	}
	else{//key在mid的左边。修改height
	height=mid-1;
	}
		//修改完low或者是height。 重新确定再次二分的点。
	mid = low + height >> 1;
}
return -1;
}

//测试
var array=randomArray(10000,0,20000);
//二分搜索必须是有序数组
array.sort(function(num1,num2){
	return num1-num2;
})
//确定一个key的值
var key=3000;
var index=binarySearch(array,key);
console.log(index);
console.log(counter);
</script>