zoukankan      html  css  js  c++  java
  • 二分线性找出数组中的最小值

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

      

    //还是先建立一个数组来进行分析
        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))

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

  • 相关阅读:
    C到C++的升级
    设计模式分类
    对模式的十大误解
    MAC帧和IP包的分析
    python之路—从入门到放弃
    选课系统
    Scrapy框架详解
    爬虫系列
    Python从入门到断气
    常用模块
  • 原文地址:https://www.cnblogs.com/Z-Xin/p/7113125.html
Copyright © 2011-2022 走看看