最近笔试，遇到二分法查找的一些问题现总结如下：
原理：二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。
二分法查找的思路如下：
1：首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。
2：如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤1的操作。
3：如果某一步数组为空，则表示找不到目标元素。
方法如下：
方法一非递归：
function binarySearch(arr,item){
var len = arr.length,
start = 0,
end = len-1;
while(start<=end){
var mid=Math.floor((start+end)/2);
if(item==arr[mid]){
return mid;
}else if(item>arr[mid]){
start = mid+1
}else{
end = mid-1
}
}
return arr;
}
var array=[1,3,4,8,10,33,66,88,90,110];
console.log(binarySearch(array,66));//6
方法二递归：
function binarySearch(arr,item,start,end){
var start = start || 0;
var end = end || arr.length-1;
if(start>end){
return false;
}
var mid=Math.floor((start+end)/2);
if(item==arr[mid]){
return mid;
}else if(item<arr[mid]){
return binarySearch(arr,item,start,mid-1);
}else{
return binarySearch(arr,item,mid+1,end);
}
}
var array=[1,3,4,8,10,33,66,88,90,110];
console.log(binarySearch(array,66,0,9));//6
以上如有不当之处，请指正！