二分法查找一个数(可直接复制使用)

var arr = [1,2,3,4,5,6,7,8,9];

function search(num,arr){
     var left = 0;
     var right = arr.length-1;
     var mid;
     var isSearch = false;
     for(var i=0;isSearch == false;i++){
        mid = parseInt((left+right)/2);
        if(arr[mid]<num){
		left = mid + 1;
	}else if(arr[mid]>num){
		right = mid - 1;
	}else{
		console.log("找到了，下标为："+mid);
		isSearch = true;
	}
     }
}
search(8,arr);