算法之查找

1 二分查找   
要求关键字基本有序。
<script>
    function Bsearch(arr,item) {
        var low=0,high=arr.length-1;
        while (low<=high) {
           var mid=Math.floor((low+high)/2)  // 取当前表的中间位置            if(item==arr[mid]){
                return mid;  // 找到会返回元素位置
            }else {
                if(item>arr[mid]){  
                    low=mid+1; // 说明需要在r[mid+1,...high]中查找
                }
                else {
                    high=mid-1;  // 说明需要在r[low,1,..mid-1]中查找
                }
            }
        }
        return -1;  // 查找不成功返回-1;
    }
    var arr=[1,2,3,4,5,6,7],item=78;
    var i=Bsearch(arr,item);
    console.log("++++++++++",i)
</script>