折半查找

基本思想：1、对象应该是按序排列。

2、

代码：

1 function binarySearch(data,item,start,end){
 2     var end=end || data.length-1;
 3     var start=start || 0;
 4     var m=Math.floor((start+end)/2);
 5     if(item==data[m]){
 6         return m;
 7     }else if(item<data[m]){
 8         return binarySearch(data,item,start,m-1) //递归调用
 9     }else{
10         return binarySearch(data,item,m+1,end);
11     }
12     return false;  //若上边的if均不满足，即数组里没有要查找的值，则返回该项。
13 }
14 
15     var arr=[//有序数组];
16 
17     binary(arr,5);