二分法查找原理及方法

最近笔试，遇到二分法查找的一些问题现总结如下：

原理：二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。

二分法查找的思路如下：

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

以上如有不当之处，请指正！