我们在前两章中说明了二分线性中如何查找和数组去重,现在再来说一说如何用二分线性来寻找出最小值。

  

//还是先建立一个数组来进行分析
    var arr = [12, 3, 45, 67, 13, 23, 3, 64, 5, 7, 65, 89, 76, 0 -32, 100];
    //接着封装一个函数进行二分计算
    function findMin(arr, s, e){
        //查看数组是否出错
        if(s > e){
            return false;
        }else if(s == e){
            //数组中是否只有一条数据
            return arr[s];
        }
        //接着进行数组切分
        var c = Math.floor((s + e) / 2);
        //将切分到的数据导入两个变量中
        var l = findMin(arr, s, c);
        var r = findMin(arr, c + 1, e);
        //进行比对
        if(l < r) {
            return l;
        } else {
            return r;
        }
    }
    //将得到的数据导入控制台
    console.log(findMin(arr , 0, arr.length-1))

这个样子就可以将大量的数据进行分析比对了,感兴趣的可以自己试试做一做用二分线性的用法将数据进行排列

 posted on 2017-07-10 07:45  IT-忐忑  阅读(331)  评论(0编辑  收藏  举报