js基本语法--查找（二分查找）

思路：

找到数组的中间数midVal,和你要查找的数（findVal）进行比较,如果midVal > findVal,说明要查找的数（findVal）在数组的左边，就把该数组二分（即只在左边查找）反之，如果midVal < findVal,说明要查找的数在右边。

代码：

<script>
var arr=[1,4,6,8,9,90,800];
function binarySearch(arr,findVal,leftIndex,rightIndex){

//防止无穷递归
if (leftIndex>rightIndex){
//提示找不到
document.writeln('找不到');
return;
}
//找到中间这个值
var midIndex=Math.floor((leftIndex+rightIndex)/2);
//floor() 方法执行的是向下取整计算，它返回的是小于或等于函数参数，并且与之最接近的整数。
var midVal=arr[midIndex];

//比较
if (midVal>findVal){
//在左边找
binarySearch(arr,findVal,leftIndex,midIndex-1);
}else if(midVal<findVal){
//在右边找
binarySearch(arr,findVal,midIndex+1,rightIndex);
}else{
document.writeln('找到 下标为'+midIndex);
}

}
//测试
binarySearch(arr,4,0,arr.length-1);

</script>