二分查找的数组是有序的
/**
* Created by Administrator on 2017/6/27.
*/
var a=[ 1, 6, 8, 10, 23, 34, 44, 50, 54, 58,68,68, 68, 68, 88, 122, 324, 400, 555 ];
function midSearch(a,data) {
var low=0,
upper=a.length-1;
while(low<=upper){
var mid=~~((low+upper)/2);
if(a[mid]==data){
return mid;
}else if(a[mid]>data){
upper=mid-1;
}else{
low=mid+1;
}
}
return -1;
}
var index=midSearch(a,68);
console.log(index);