折半（二分）查找法

（1）确定low,high,mid

  (2)  将关键字21与mid比较，21<56, 则high=mid-1, mid=19, 21>19, 则low=mid+1,mid=21,此时关键字mid则为关键字的位置

        function search(arr,num) {
            var len=arr.length;
            var low=0;
            var high=len-1;
            var mid=Math.floor((low+high)/2);
            while(low<=len-1&&high>=0){
                if (arr[mid]==num) return mid;
                if (low==high) return "您查找的数不存在";
                if (arr[mid]>num) {
                    high=mid-1;
                    mid=Math.floor((low+high)/2);
                }else if (arr[mid]<num) {
                    low=mid+1;
                    mid=Math.floor((low+high)/2);
                }
            }
        }
        var a=[1,2,3,4,5,6,7,8,9];
        // var a=[1];

        console.log(search(a,-1));