• 检索算法之顺序查找


    顺序查找是我们在数据集不大的情况下使用的最简单的情况了。

    他的原理是从列表的第一个元素开始对列表中的元素逐个比较判断,直到找到想要的结果,或者执行到列表的尾部。在查找的时候有可能会查找到数组的尾部,因为技能很简单,所以使用很暴力。

    <!DOCTYPE html>
    <html>
    <head>
        <meta charset="utf-8">
        <title></title>
    </head>
    <body>
        <script>
            //  查找特定元素 (最好还是使用Array.indexOf)
            var findData = function (arr, data){
                for (var index = 0; index < arr.length; ++index){
                    if (arr[index] == data){
                        return true;
                    }
                }
    
                return false;
            };
    
            //  查找列表中的最小值
            var findMin = function (arr){
                var tempMin = arr[0];
                for (var index = 1; index < arr.length; ++index){
                    if (arr[index] < tempMin){
                        tempMin = arr[index];
                    }
                }
    
                return tempMin;
            };
    
            //   查找列表中的最大值
            var findMax = function (arr){
                var tempMax = arr[0];
                for (var index = 1; index < arr.length; ++index){
                    if (arr[index] > tempMax){
                          tempMax = arr[index];
                    }
                }
    
                return tempMax;
            };
        </script>
    
    </body>
    </html>
  • 相关阅读:
    SSH框架中使用注解和xml配置的区别
    web项目中log4j的配置
    嵌入式—ASCII码
    MATLAB
    MATLAB
    MATLAB
    MATLAB
    CentOS 7将网卡名称eno16777736改为eth0
    图像增强处理
    Debussy与modelsim联仿时 do 文件脚本
  • 原文地址:https://www.cnblogs.com/duhuo/p/5091315.html
Copyright © 2020-2023  润新知